El 4 de abril de 2009, los líderes de la OTAN reunidos en la Cumbre de Estrasburgo-Kehl eligieron a Fogh Rasmussen como nuevo Secretario General de la Organización. Su elección suscitó los recelos de Turquía que amenazó con vetar la decisión consensuada entre los principales miembros. El principal motivo para tal oposición se remonta a 2005, cuando Fogh Rasmussen, entonces primer ministro, se posicionó como defensor de la libertad de prensa durante la polémica de las caricaturas de Mahoma.