Накануне пресс-секретарь датской Либеральной партии, которую возглавляет Расмуссен, официально подтвердил выдвижение премьера на пост главы НАТО.
Против кандидатуры Расмуссена выступала Турция. Однако по итогам переговоров с президентом США Бараком Обамой она согласилась поддержать датского премьера. Обама пообещал Турции, что ее представитель станет одним из помощников Рассмусена, а еще несколько турецких военных войдут в командные структуры НАТО.
До этих переговоров Турция пыталась блокировать назначение премьер-министра Дании генсеком НАТО. Возможной причиной негативного отношения Турции к Расмуссену называют скандал с публикацией датскими СМИ карикатур на пророка Мухаммеда. Эти карикатуры вызвали многочисленные акции протеста, участники которых сжигали портреты премьера Дании.
Ранее европейские СМИ, помимо премьер-министра Дании, называли наиболее вероятным кандидатом в генсеки альянса министра иностранных дел Польши Радослава Сикорского, однако в январе 2009 года он объявил, что не намерен бороться за этот пост.
Полномочия Яапа де Хооп Схеффера на посту генерального секретаря НАТО истекают 31 июля 2009 года.