В октябре 2000 года, после начала 2-й интифады, Марокко, Тунис и султанат Оман закрыли израильские представительства в своих странах и приостановили отношения с Израилем. Нигер, восстановивший дипломатические отношения с Израилем в ноябре 1996 года, прервал их в апреле 2002 года. Венесуэла и Боливия прервали дипломатические отношения с Израилем в январе 2009 года в результате операции «Литой свинец» против ХАМАСа в Газе.