De grenzen tussen de twee dichtstbevolkte landen in de Maghreb-regio zijn sinds 1994 gesloten, ondanks herhaalde oproepen van Marokko in de afgelopen jaren om ze te heropenen.
Algerije heeft in 2021 eenzijdig de banden met Marokko verbroken en de gasleiding naar Spanje via Marokko stopgezet. Later verbood het alle Marokkaanse vliegtuigen om zijn luchtruim te doorkruisen.
Het geschil over de Westelijke Sahara is de kern van de verslechterende banden tussen de twee landen.
Marokko beschouwt het gebied als zijn eigen grondgebied, maar het door Algerije gesteunde Polisario-front wil er een onafhankelijke staat stichten.
"Ik bid tot de Almachtige God dat alles weer normaal wordt en dat de grenzen tussen de twee aangrenzende zusterlanden en -volkeren worden geopend," zei de Marokkaanse koning in een toespraak.
Hij verwelkomde ook de Israëlische erkenning van Marokko's soevereiniteit over de Westelijke Sahara, een beslissing die fel werd bekritiseerd door Algerije, dat eerder zijn ongenoegen uitte over de groeiende veiligheidsbanden tussen Rabat en Tel Aviv.
"Ik wil de leiders en de mensen van onze zusternatie, Algerije, vertellen dat hen nooit kwaad zal worden aangedaan, noch dat hen ooit iets zal overkomen vanuit Marokko," zei koning Mohammed.
De Algerijnse president Abdelmedjid Tebboune zei eerder dit jaar dat de betrekkingen met Marokko "het punt van geen terugkeer" hadden bereikt.
