Мавритания наладила полноценные дипломатические отношения в 1999 году, однако в январе 2009 года заявила о замораживании политических и экономических отношений с Израилем в связи с израильской операцией в секторе Газа, а 6 марта власти страны предоставили сотрудникам посольства Израиля в Нуакшоте 48 часов для того, чтобы покинуть страну. Два других члена Лиги арабских государств, Марокко и Тунис, имели дипломатические отношения с Израилем до 2000 года, но с началом второй интифады временно их приостановили. Однако уже с 2003 года связи с Марокко начали улучшаться, и израильский министр иностранных дел посетил эту страну. В декабре 2020 года Израиль и Марокко при посредничестве президента США Дональда Трампа договорились о восстановлении дипломатических отношений и об открытии представительств в Тель-Авиве и Рабате. Кроме этого, Марокко и Израиль планируют начать работу посольств, а также установить прямое авиасообщение между странами.