Periode paling bergejolak dalam hubungan kedua negara terjadi selama 1970-an dan 1980-an saat Perang Saudara Lebanon.
Sejak itu Israel memperlakukan Lebanon sebagai negara musuh.
Sebaliknya Lebanon melarang masuk warga Israel. Setiap orang pemegang paspor dengan stempel, visa, atau segel yang dikeluarkan Israel dilarang masuk ke Lebanon atau akan ditangkap dan ditahan.
Libya tidak memiliki hubungan diplomatik dengan Israel sejak negara itu merdeka dari Italia. Seperti negara lain, pemicu utama konflik kedua negara adalah isu Palestina.
Di bawah pemerintahan Muammar Gaddafi, Libya merupakan pendukung setia perjuangan Palestina.
Pakistan dan Israel tidak pernah memiliki hubungan diplomatik formal. Pada 1947, Pakistan memberikan suara menentang Rencana Pembagian Palestina oleh PBB, dan sampai saat ini tidak mengakui negara Israel.