Angkatan Udara Israel (IAF) bekerja sangat keras untuk mendapatkan F-4 pada akhir 1960-an. Rentang jauh, muatan besar, dan akurasi pengeboman lebih unggul sangat dibutuhkan Israel. Dan terbukti setelah diakuisisi pada tahun 1969 Phantom dengan cepat menjadi tulang punggung IAF.
Namun, ada beberapa musuh yang Phantom Israel tidak akan pernah bisa dilawan. Selama tahun 1970 Uni Soviet mulai menerbangkan Yak-26 Mandrake, pesawat untuk misi pengintaian ketinggian tinggi di atas Israel. Pesawat ini terbukti tidak dapat dijangkau.
Selain itu jet tempur MiG-25R (X-500) yang terbang secepat 3.2 Mach pada ketinggian 73.000ft (22.250m) juga melakukan beberapa kali penerbangan pengintaian di atas Israel tetapi tidak bisa ditangani.
Seperti yang dijelaskan oleh Bill Norton dalam bukunya Air War On The Edge: A History of the Israel Air Force and its aircraft since 1947 dan dikutip National Interest, penerbangan pengintaian yang paling mengkhawatirkan terjadi pada 10 Oktober ketika sepasang jet terbang paralel ke garis pantai Israel dan Sinai, 27 km lepas pantai dengan kecematan 2.5 Mach dan ketinggian ekstrem. Upaya untuk mencegat para penyusup tidak membuahkan hasil.
Israel kemudian menyusun rencana baru. Mereka menyiapkan beberapa Phantom dengan menanggalkan peralatan yang tidak tidak penting untuk meningkatkan kinerja dan hanya dipersenjatai dengan AIM-7 Sparrows.
Pesawat itu selalu dalam posisi siaga jika sewaktu-waktu harus diterbangkan untuk mengadang Foxbat. Jet tersebut kini dapat melakukan melakukan pendakian dengan kecepatan 1,4 Mach ke ketinggian 44,000ft (13,410m) dan meluncurkan rudal mereka dalam posisi mengangkat hidung ke arah target yang ada di atasnya.
Namun, sumbu kedekatan atau proximity fuse rudal dan komputer kendali tembakan Phantom tidak cocok untuk kondisi serangan seperti itu dan hulu ledak meledak terlambat. Kegagalan ini dan eksperimen Amerika dalam menjawab ancaman ‘Foxbat’ mengakibatkan AIM-7F yang lebih maju dikirim ke Israel pada 1974.
Dua penerbangan kembali terjadi di Sinai dilakukan pada 10 Maret dan 16 Mei 1972. Penerbangan ini cukup mengkhawatirkan untuk Barat, bukan karena data intelijen yang mungkin mereka kumpulkan tetapi hanya karena apa yang mereka temukan tentang kemampuan dan kinerja MiG-25.
Bagi Israel, situasinya adalah frustrasi karena instalasi mereka difoto dengan leluasa dan baru berakhir ketika Presiden Sadat memerintahkan Soviet keluar dari Mesir pada bulan Juli.
Pada akhir Oktober 1973, Soviet kembali mengerahkan Foxbat-B ke Mesir untuk memantau posisi dan pergerakan pasukan Israel. Mereka tampaknya membatasi diri untuk terbang ke barat Kanal dan ditarik setelah hampir dua tahun. Ada klaim bahwa Angkatan Udara Mesir mengoperasikan MiG-25R sebentar selama 1974 dan membuat satu penerbangan berani di atas Israel sebelum Soviet menuntut agar pesawat segera dikembalikan.
Detasemen ‘Foxbat’ kemudian muncul di Suriah. Meskipun penerbangan di atas Dataran Tinggi Golan yang diduduki mungkin dibuat, terutama selama periode tegang setelah perang 1973, tidak ada upaya untuk memasuki wilayah udara Israel telah dilaporkan.
Juga, selama tahun 1960-an dan mungkin setelah itu, Amerika melakukan penerbangan U-2 di atas Israel untuk melacak pembangkit nuklir Dimona dan untuk mengumpulkan intelijen lainnya. Mirage dan Phantom juga tidak mampu menangkap pesawat ini.
Juga telah diklaim bahwa F-4 Israel berusaha untuk mencegat dan menghancurkan SR-71 USAF yang menerbangkan misi pengintaian atas Israel atau wilayah Canal pada 13 Oktober 1973 selama periode sensitif (mungkin ada dua intrusi Blackbird).
Bagaimanapun, Blackbird dengan mudah memanjat dan melaju menjauh dari jet Israel. Mesir juga berusaha mencegat SR-71, dengan hasil yang sama. Maksudnya mungkin untuk mencegah semua misi seperti USSR menerbangkan MiG-25 di atas kanal.
Baru setelah Israel memiliki F-15 pada tahun 1976 akhirnya mereka bisa mengakhiri overflight baik oleh pengganggu Amerika maupun Soviet. Namun, ada laporan bahwa F-4, dikawal oleh F-15, menjatuhkan MiG-25 Suriah atas Israel utara pada 29 Juli 1981.
