Depuis 1994, trois pays arabes d'Afrique du nord – le Maroc, la Mauritanie et la Tunisie – se sont joints à d'autres pays arabes qui ont choisi la voie de la paix et de la réconciliation et ont noué des relations diplomatiques avec Israël.
Amorcées à divers niveaux, les relations entre le Maroc et Israël ont été officialisées avec l'ouverture par Israël, en novembre 1994, d' un bureau de liaison à Rabat. Quatre mois plus tard, le Maroc ouvrait son bureau en Israël, établissant ainsi formellement des relations diplomatiques bilatérales.
La République islamique de Mauritanie et Israël ont conclu un accord lors de la Conférence de Barcelone (novembre 1995) en présence du ministre espagnol des Affaires étrangères, visant à l'établissemnt de bureaux d'intérêt dans les ambassades espagnoles de Tel-Aviv et Nouakchott. La Mauritanie a ouvert une mission diplomatique à Tel-Aviv en mai 1996 en indiquant qu'elle souhaitait normaliser totalement ses relations avec Israël. En octobre 1999, la Mauritanie devenait le troisième pays arabe (après l'Egypte et la Jordanie) à établir des relations diplomatiques complètes avec Israël.
Selon un calendrier établi par Israël, la Tunisie et les Etats-Unis en janvier 1996, Israël a ouvert un bureau d'intérêt en Tunisie (en avril 1996) et la Tunisie a fait de même six semaines plus tard (mai 1996).
Les relations diplomatiques avec les pays modérés du Maghreb revêtent une importance particulière, compte tenu du rôle joué par ces pays dans le monde arabe et de l'importante population d'originaires d'Afrique du Nord vivant en Israël, sentimentalement attachée au pays où leurs familles ont vécu pendant des siècles. Cette affinité constitue un atout susceptible d'approfondir les relations et de jouer un rôle concret dans le processus de paix.
Après la recrudescence du terrorisme palestinien (septembre 2000), le Maroc et la Tunisie ont rompu leurs relations diplomatiques avec Israël. Certaines relations commerciales et le tourisme se poursuivent néanmoins, ainsi que des contacts dans d'autres domaines.