Aljazair menolak masuknya siapa pun pemegang paspor Israel atau paspor lain dengan visa dari Israel.
Seperti Aljazair, Bangladesh juga tak memiliki hubungan diplomatik dengan Israel. Pemerintah negara Asia Selatan itu juga tak mengakui Israel sampai negara Palestina merdeka.
Meski demikian beberapa laporan menyebutkan, Bangladesh dan Israel memiliki hubungan dagang tak langsung, rahasia, atau melibatkan pihak ketiga. Pemerintah di Dhaka membantah laporan itu.
Ada tiga negara di Asia Tenggara yang tak memiliki hubungan diplomatik dengan Israel, salah satunya Brunei Darussalam. Bukan hanya itu, Brunei juga menolak masuk pemegang paspor Israel.
Sebaliknya Brunei mengakui Palestina sebagai negara dengan berpegangan pada peta wilayah sebelum 1967. Selain itu Palestina memiliki perwakilan resmi diplomatik di Bandar Seri Begawan.