Danimarka Başbakanlığı döneminde Hz. Muhammed karikatürüne ilişkin tavrı nedeniyle İslam ülkeleri ve Türkiye’den tepki gören NATO Genel Sekreteri Anders Fogh Rasmussen, 1 Ağustos 2009 tarihinde görevine başlamasının ardından Türkiye’ye geldi. Erdoğan, Rasmussen’in de katıldığı, Ak Parti Ankara İl Başkanlığının iftar yemeğinde yaptığı konuşmada ise geçmişteki karikatür krizine gönderme yaparak, “Peygamberimizi kabul edememek cehalettir” dedi.
