Az 1994. évben három észak-afrikai arab állam – Marokkó, Mauritánia és Tunézia – csatlakozott azokhoz az arab országokhoz, akik a megbékélést választva felvették a diplomáciai kapcsolatokat Izraellel.
Különböző szinteken kezdődött meg a kapcsolatfelvétel Marokkó és Izrael között, amely akkor vált hivatalossá, amikor Izrael 1994 novemberében megnyitotta irodáját a marokkói fővárosban, Rabatban. Négy hónappal később Marokkó is irodát nyitott Izraelben, és ezzel létrejöttek a kétoldalú diplomáciai kapcsolatok.
Egyiptom és Jordánia után harmadik arab országként Mauritánia 1999 októberében teljes diplomáciai kapcsolatra lépett Izraellel.
Izrael, Tunézia és az Egyesült Államok által 1996 januárjában kidolgozott időrendnek megfelelően Izrael 1996 áprilisában érdekképviseletet nyitott Tunéziában, amit másfél hónappal később Tunézia izraeli képviseletének megnyitása követett.
Izrael számára igen fontos a mérsékelt Magreb-országokkal fenntartott kapcsolat, mivel ezek jelentős szerepet játszanak az arab világban, és mert az Észak-Afrikából bevándorolt lakosság nagy részét szoros érzelmi szálak fűzik azokhoz az országhoz, ahol családjuk évszázadokon át élt. Ez a kötődés a szorosabb kapcsolatok fontos forrása lehet, és gyakorlatban is hozzájárulhat a békefolyamathoz.
Amikor 2000-ben újra fellángolt a palesztin terrorizmus, Marokkó és Tunézia megszakította diplomáciai kapcsolatait Izraellel; ettől függetlenül egyéb területeken, mint például a kereskedelemben és a turizmusban folytatódik az együttműködés.