Etter at tegningene var blitt publisert ba ambassadører fra elleve muslimske land om et møte med Danmarks statsminister Anders Fogh Rasmussen. Anmodningen ble avslått under henvisning til at statsministeren ikke hadde ansvaret for hva danske aviser skrev. Avslaget førte til at ledere fra flere danske muslimske organisasjoner besøkte en rekke land i Midtøsten mot slutten av 2005 for å gjøre myndighetene i disse landene oppmerksomme på hva hadde publisert. Intensjonen med dette var å vekke offisielle reaksjoner rettet mot Danmark. Rett før jul kritiserte 22 tidligere danske ambassadører statsministerens avslag, og i romjulen ytret Den arabiske liga seg kritisk til Danmark.