İsrail-Türkiye ilişkileri, Recep Tayyip Erdoğan'ın Başbakanlık dönemiyle birlikte darboğaza girdi. Erdoğan'ın 2005 yılında İsrail'i ziyaret etmesi, her zamanki İsrail-Türkiye iş birliğini yürüteceğini göstermişti. Fakat, İsrail karşıtı sert söylemleri, Türkiye'nin Orta Doğu'daki çıkar noktalarının değişeceğini ve iki ülkenin ilişkilerinin kötüleşeceğini işaret etti. İki ülke arasındaki ilişkiler 2008–09 Gazze Savaşı ve 2010 Gazze Filosu Müdahalesiyle kötüleşti, fakat Mart 2013'te, İsrail tarafından, filo müdahalesine yönelik gelen özür, ilişkilerin normalleşmesi için yolu açtı. Buna rağmen, ABD arabulucuğu pek işe yaramadı ve 2013 yılında ilişkilerin düzeltilmesi için hiçbir gelişme gerçeleşmedi. Ekim 2013’te İsrailli ajanların, İran’da ifşa edilmesinde Türkiye’nin rolünün olması büyük bir skandal yarattı ve İsrail-Türkiye ilişkileri bir darbe daha aldı.