Bendtner é um autêntico pesadelo para Portugal, em cinco jogos disputados contra a seleção nacional, o avançado leva seis golos.
Antes de 2006, Portugal venceu sempre a Dinamarca, mas desde que Bendtner chegou a sua seleção o rumo dos acontecimentos alterou-se drasticamente. O primeiro golo aconteceu em Setembro de 2006, na surpreendente vitória por 4-2, em encontro particular. Seguiram-se dois jogos de qualificação para o Mundial 2010. O primeiro em Alvalade onde Bendtner empatou o jogo, Deco ainda marcou o 2-1, mas a Dinamarca daria a volta ao marcador com golos de Poulsen e Jensen. O segundo em Copenhaga, onde marcou no empate a uma bola.
Na qualificação para o Euro 2012, Bendtner voltou a marcar e a derrotar Portugal. No Euro 2012, bisou e anulou a vantagem da seleção das “quinas”, antes de Varela fazer o 3-2 final.