Relations between Morocco and Algeria have been strained for decades over Rabat's sovereignty claims to Western Sahara

Morocco's King Mohammed VI has expressed readiness for a "frank and responsible dialogue" with Algeria to help resolve longstanding disputes between the North African neighbors, which he said share deep historical and cultural ties.

The King made the remarks in a speech on Tuesday marking the 26th anniversary of his coronation, which focused on national development commitments and strengthening regional ties.

"I have always reached out to our brothers in Algeria and said Morocco was ready for frank, responsible, fraternal and sincere dialogue on the various issues pending between the two countries," he said.

Relations between Algeria and Morocco have been strained for decades over Rabat's claim to Western Sahara, which it annexed after Spain withdrew in 1975. Morocco controls about 80% of the territory, while the Algerian-backed Polisario Front seeks full independence and a UN-backed referendum on sovereignty.

Algiers considers Rabat's claims an occupation of the sparsely populated region, but Morocco has ruled out a referendum on independence for the Sahrawi people who live there.

Morocco's head of state added that he was "proud of the growing international support" for an autonomy plan his government has been pushing since 2007.

The US, Israel, France, Portugal, and the UK have endorsed the proposal as the only viable route to resolving the territorial dispute.

READ MORE: UK backs controversial autonomy offer for African region

"As proud as I am of these stances, which uphold right and legitimacy, I keenly look forward, as well, to finding a consensual solution - a solution with neither winner nor loser; a face-saving solution for all parties," the Moroccan leader said.

The King reaffirmed his commitment to reviving the Arab Maghreb Union, which has remained largely inactive for decades due to strained ties with Algiers. The five-member economic and political group, established in 1989, includes Morocco, Algeria, Tunisia, Libya, and Mauritania.

"I firmly believe that it cannot exist without the involvement of Morocco and Algeria, alongside the remaining sister countries concerned," he stated.