В течение первых десятилетий существования еврейского государства арабские страны продолжали оспаривать легитимность его создания, а арабские националисты, возглавляемые Насером, продолжали призывать к его уничтожению.
В 1956 году Израиль присоединился к секретному союзу Великобритании и Франции, стремившихся вернуть контроль над Суэцким каналом, национализированным Египтом. После захвата Синайского полуострова в ходе Суэцкого кризиса, Израиль был вынужден отступить под давлением США и СССР в обмен на гарантии прохода израильских судов через Суэцкий канал и их выхода в Красное море.
В 1967 году Египет, Сирия и Иордания стянули свои войска к границам Израиля, изгнали миротворцев ООН и заблокировали вход израильским кораблям в Красное море и Суэцкий канал. На юге продолжались атаки боевиков-федаинов. В своём выступлении по радио Насер призвал арабские государства сбросить Израиль в море. Эти действия стали для руководства Израиля поводом для превентивной атаки и начала войны (casus belli), вошедшей в историю под названием Шестидневная война. В этой войне Израиль в считанные дни достиг убедительной победы, захватив Синайский полуостров, сектор Газа, Западный берег реки Иордан, Восточный Иерусалим и Голанские высоты. Зелёная черта 1949 года стала административной границей между Израилем и новыми территориями. Границы Иерусалима были расширены и на восточную часть города.
