Olmertov posjet Turskoj dogovoren je tijekom posjeta turskog predsjednika Ahmeta Necdeta Sezera Izraelu u lipnju.
Mediji navode da postoje mnoge indicije da je Olmertov posjet odgođen na inicijativu službene Ankare. Gotovo je sigurno, navodi se, da se vlada Recepa Tayyipa Erdogana pribojava negativnog reagiranja turskog javnog mnijenja koje je proteklih tjedana brojnim prosvjedima širom zemlje osudilo izraelski vojni napad na Libanon.
Turska, dugogodišnja članica NATO-a, prva je islamska zemlja koja je još 1948. priznala ponovno utemeljenje Izraela.
Turska i Izrael su 1996. potpisali dva vojna sporazuma čiji detalji nisu nikada do kraja obznanjeni. Vjeruje se da je jednim od tih dokumenata Izraelu dopušteno da vrši obuku svojih pilota iznad turskog zračnog prostora, budući da nema takve uvjete iznad svog tla.