Mısır ile ilişkilerin normalleştirilmesi kapsamında bir heyetin bu ülkeye gönderilip gönderilmeyeceği yönündeki bir soru üzerine Kurtulmuş, şu yanıtı verdi:
"Mısır ile ilişkilerin şu anda normalleştirilmesi konusunda Türkiye ile Mısır arasında resmi ya da gayri resmi hiçbir adım atılmış değil. En baştan itibaren söylediğimizi bir kere daha tekrarlamak isterim. Türkiye halkı ile Mısır halkı kardeş iki halktır. Bizim Mısır halkına düşman olmamız, Mısır halkına karşı soğuk davranmamız asla düşünülemez. Mısır ile Türkiye ilişkileri niçin bu noktaya geldi Biz Mısır'da demokratik bir ilkeyi savunduk. Dedik ki; 'uzun yıllar sonra Mısır halkı tamamıyla özgür ve uluslararası camia tarafından da demokratik standartları onaylanmış olan bir seçim yaparak, kendi içinden birisini cumhurbaşkanı seçti. Bu saygı duyulması gereken, özellikle de Mısır'ın demokratikleşme sürecinde bütün uluslararası camianın Mısır'a katkı sunması gereken bir husustur'. Ama ne yazık ki böyle olmadı."
Mısır'da demokratik olarak seçilmiş olan hükümetin askeri bir darbeyle iş başından uzaklaştırıldığını anımsatan Kurtulmuş, konuşmasına şöyle devam etti:
"Türkiye ile Mısır arasındaki ilişkileri bozan gelişme bu gelişmedir. Türkiye Cumhuriyeti hükümetleri, darbeciliğe karşı olduğu için Mısır ile olan ilişkisini askıya almıştır. Bu ne halk olarak, ne hükümet olarak, ne de devlet olarak Türkiye'nin Mısır halkıyla düşmanlığı anlamına hatta Mısır halkıyla soğukluğu anlamına gelmez. Türkiye bir ilkeyi ortaya koymaktadır. Hele darbeden sonra Mısır'da çok sayıda sivilin, hatta bunların önemli bir kısmı da seçilmiş siyasetçi olan sivillerin idam cezalarına çarptırılması, ağırlaştırılmış müebbet cezalarına çarptırılması, seçilmiş cumhurbaşkanı Sayın Mursi başta olmak üzere, çok sayıda insanın hapiste bulunması kabul edilebilir bir durum değil. Dolayısıyla tabi ki biz de Mısır ile ilişkilerimizin normalleşmesini isteriz ama bu ilişkilerin normalleşmesini isterken, Mısır ile ilişkilerimizi anormal hale getiren, Mısır'daki demokrasiyi rafa kaldıran hatta Mısır'daki demokrasiyi çöpe atan bu askeri darbe rejiminin de yaptıklarını gözden geçirmesi herhalde şarttır."
"Bu çerçevede bir kere daha dost bir ülkenin insanı olarak şu tavsiyede bulunuyoruz" diyen Kurtulmuş, "Bu tür antidemokratik, baskıcı, 'ben yaptım oldu' zihniyetindeki uygulamalardan Mısır halkına da Mısır siyasetine de bir fayda gelmez. Mısır hükümetinin bütün bu yaptıklarını gözden geçirmesi, bu anlamda iyileştirme adımlarını atmasını ve bunu sonucu olarak, Türkiye-Mısır ilişkilerinin iyileşmesini temenni ediyoruz" ifadesini kullandı.