Buka Kedubes di Yerusalem, Netanyahu Lobi Uganda

Saat ini Uganda dan Israel tidak memiliki kedutaan di masing-masing negara. Walaupun Museveni sudah lama menjadi sekutu dekat Israel, yang melatih beberapa elemen pasukan keamanan Uganda.

Israel memiliki kedutaan besar di Nairobi, Kenya, negara tetangga Uganda. Saat ini kedutaan besar di Nairobi juga mengurus hubungan dengan Uganda.   

Bandara Entebbe, Uganda menjadi lokasi operasi penyelamatan yang dilakukan komando Israel. Pada 1976 pasukan Israel menyelamatkan hampir 100 penumpang berwarga negara Israel penerbangan dalam pembajakan di pesawat Air France.

Kakak Netanyahu yakni Yonata adalah komandan operasi tersebut dan tewas di sana. Ia mengatakan setiap kali ke Uganda ia 'tersentuh' karena alasan ini. Tiga awak pesawat dan semua penyandera juga tewas dalam operasi tersebut.