Старейшими из контактирующих с Израилем арабских стран являются Марокко и Тунис. После заключения «соглашений Осло» формальные и неформальные отношения были построены с Оманом, Катаром, Кувейтом, Бахрейном, ОАЭ и Эритреей. На волне иранской угрозы они возникли на неформальном, но высоком уровне с руководством Саудовской Аравии. Даже такие нестабильные государства, как Ливия, Судан и Йемен, имели связи с Израилем по направлениям, представлявшим интерес для их руководства.

Дипломатические отношения Израиля с Мавританией под нажимом Ирана были разорваны, однако Алжир неофициально, но успешно добивался, чтобы отечественные самолёты, поставляемые ему в рамках модернизации алжирской армии, были снабжены израильским электронным оборудованием. Благо соответствующие авиасистемы Москва и Иерусалим выпускают с 90-х годов, несмотря на противодействие американской политической элиты и ВПК. Как выяснилось летом 2011 года, даже Иран на протяжении послереволюционного периода имел с Израилем торговые отношения через систему посредников.

Как выявило подписание в рамках «Соглашений Авраама», продвигаемого американским президентом Дональдом Трампом, в 2020 году мирного договора между Израилем и ОАЭ, который открыл дорогу нормализации и установлению дипломатических отношений еврейского государства, ряд монархий арабского мира, опасающихся усиления Ирана в условиях ухода американцев с Ближнего Востока, а также их клиентов из числа мусульманских государств Африки, готовы к широкомасштабным контактам и сотрудничеству с Израилем. Даже те из стран Персидского залива, которые после смены администрации США в 2021 году не решились войти в упомянутое соглашение, как Саудовская Аравия, опасающаяся излишне острой реакции своей собственной «улицы», практически не скрывают сотрудничество с Иерусалимом, в том числе в военной сфере.

Существенной проблемой для Израиля является лояльность израильских арабов, включая депутатов кнессета, подорванная в 90-е годы совместными действиями израильского левого лагеря и ПНА по их «палестинизации». Характерным является лояльное отношение к Израилю исповедующих ислам представителей этнических меньшинств: друзов, черкесов и бедуинов, а также большинства христиан – в том числе арабов и армян. Не случайно в 2014 году арабы-христиане добились введения в израильской паспортной системе отдельного обозначения их национальной принадлежности – «арамеи», дистанцируясь от арабов-мусульман.

Провал надежд на создание палестинского государства характеризует неприятие арабами Иерусалима планов по превращению их кварталов в будущую столицу Палестины со сменой гражданства жителей. Приметой начала 2010-х годов стал рост числа арабской молодёжи из мусульманских семей, служащей в израильской армии или проходящей альтернативную службу. Это касалось и молодых людей из ещё одного сектора израильского общества, традиционно игнорирующего государственные институты: еврейской ультраортодоксии. Интеграция в государственную систему арабов-мусульман и евреев-ультраортодоксов имеет принципиальное значение для будущего Государства Израиль.