Mısır’da Temmuz 2013’te seçimle gelen Müslüman Kardeşler’den Muhammed Mursi, darbeyle görevinden alınıp hapse atılmıştı. Yerine darbenin askeri lideri Sisi gelmiş, Türkiye bunun üzerine ülkedeki elçisini çekerek Mısır’la ilişkisini koparmıştı.
Erdoğan, Sisi’yi defalarca hedef almış, 2019’da Sisi’yle aynı masada bulunmamak için BM Genel Kurulu’ndaki resmi yemeğe katılmamıştı. Erdoğan, bu tavrını “Aynı masaya oturup darbecileri meşrulaştırmam” sözleriyle savunmuştu.İkili 20 Kasım’da, 2022 Dünya Kupası vesilesiyle Katar Emiri Şeyh Temim bin Hamed Al Sani’nin daveti üzerine Katar’a gitmişti. Başkent Doha’da Al Bayt Stadı’ndaki resepsiyonda liderlerle bir araya gelen Erdoğan, Sisi’yle de el sıkışıp ayak üstü sohbet etmişti.
Temmuz 2023'teyse iki ülke diplomatik ilişkilerini büyükelçi seviyesine çıkardı. Gazze savaşı sonrasıysa Erdoğan,"Gazzeli hastaların oradan çıkartılarak ülkemize getirilmesinin artarak devamını istiyoruz. En kısa zamanda bir Mısır seyahati düzenleyebilirim" demişti. Bloomberg'in Selcan Hacaoğlu ve Fırat Kozok imzalı haberine göre Erdoğan, 14 Şubat'ta Mısır'a gidecek. ABD'li ajansa konuşan hükümet kaynakları, Erdoğan'ın bozulan ilişkileri düzeltmek ve Doğu Akdeniz'deki işbirliği olanaklarını konuşmak için Mısır'a gideceğini aktardı.