Начиная с самого возникновения государства Израиль у него возникали проблемы с дипломатическим признанием за рубежом. После Шестидневной войны 1967 года и последующего присоединения Израилем территорий на Западном берегу реки Иордан, Синайского полуострова, сектора Газа и Голанских высот дипломатические отношения с ним разорвали большинство государств Африки и стран Восточной Европы. В конце 1970-х годов Израиль постепенно восстанавливает отношения с Египтом, в начале 1990-х — с Иорданией, и открывает в этих странах свои посольства. После окончания холодной войны вновь появляются его посольства в бывших социалистических странах Европы. В середине 1990-х происходит обмен дипломатическими миссиями Израиля с рядом арабских и мусульманских стран — с Алжиром, Тунисом, Марокко, Нигером, Оманом и Катаром, однако впоследствии все они были закрыты в знак протеста в отношении проводимой Израилем политики борьбы с террором на Ближнем Востоке. В свою очередь, Израиль разорвал дипломатические отношения с Мавританией и Венесуэлой, и закрыл в этих странах свои представительства в связи с крайне негативной реакцией этих государств по поводу проводимой Израилем в Секторе Газа антитеррористической операции «Литой свинец», повлёкшей значительное количество жертв также и среди мирного населения.