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

Поражение арабских государств в 1967 году привело к росту арабского радикализма и терроризма — была активизирована деятельность ООП, целью которой было «вооружённая борьба, как единственный путь освобождения Родины».  В конце 1960-х — начале 1970-х палестинские террористы предприняли по всему миру первую волну атак на израильтян. Самой известным терактом стал захват израильских атлетов на Летней Олимпиаде в 1972 году в Мюнхене. Немецкие спецслужбы предприняли неудачную попытку освобождения заложников, в результате которого все заложники погибли. Короткое время спустя, все террористы, ответственные за этот теракт, оказались на свободе. Израильские спецслужбы провели ответную операцию «Врата Бога», в ходе которой все участники нападения были выслежены и уничтожены.