Hubungan Israel dan Azerbaijan sudah terjalin sejak 30 tahun lalu. Israel sendiri sudah memiliki kedutaan besar di Baku sejak 1993.
Menurut laporan Anadolu, Pemerintah Azerbaijan juga berencana untuk membuka kedubesnya di Albania dan Kenya.