King Mohammad VI of Morocco has expressed his readiness to hold talks with long-time regional rival, Algeria.

Algeria shut its border with Morocco in 1994 after Rabat, the capital city of Morocco imposed visa regulations on Algerian visitors in the wake of a deadly attack on the Atlas Asni Hotel in Marrakech.

In a speech delivered on Tuesday, the King said dialogue was necessary to overcome the two countries’ differences, as he proposed setting up a joint political consultation mechanism to resolve the ongoing dispute.