Borders between Morocco and Algeria have been closed since the Hotel Atlas Asni terrorist attacks in Marrakech on August 24, 1994. Investigations found the groups that carried out the attacks had their origins in Algeria. Moroccan authorities responded by implementing a visa requirement for Algerians, and Algeria retaliated by closing the borders between the two countries. This paper looks for a solution to the re-normalization of relations between the two countries. Looking at the history of Moroccan-Algerian relations, it focuses on the Marrakech incident and the issue of Western Sahara, and their impact on the bilateral relations within a context of tension, and regional competition where each remains entrenched.