Israel
Walaupun Turki dan Israel tidak memiliki hubungan diplomatik penuh sampai dengan tahun 1991, Turki telah melakukan kerja sama dengan Israel sejak pengakuan Turki terhadap kemerdekaan Israel pada tahun 1949. Oleh karena Turki juga berhubungan baik dengan negara-negara Arab di Timur Tengah, beberapa kali Turki mendapatkan tekanan yang besar agar Turki memutuskan hubungan dengan Israel. Hubungan kedua negara surut ketika Turki mengutuk serangan Israel ke Gaza pada tahun 2009.
Israel
Selama tahun 1950-an, Israel terus menerus diserang oleh militan Palestina yang kebanyakan berasal dari Jalur Gaza yang diduduki oleh Mesir. Pada tahun 1956, Israel bergabung ke dalam sebuah aliansi rahasia bersama dengan Britania Raya dan Perancis, yang betujuan untuk merebut kembali Terusan Suez yang sebelumnya telah dinasionalisasi oleh Mesir (lihat Krisis Suez). Walaupun berhasil merebut Semenanjung Sinai, Israel dipaksa untuk mundur atas tekanan dari Amerika Serikat dan Uni Soviet sebagai ganti atas jaminan hak pelayaran Israel di Laut Merah dan Terusan Suez.