Escriba unha continuación para este parágrafo - Foi un membro regular do equipo nacional de fútbol de Dinamarca desde a súa estrea en 2001, e xogou 92 partidos, marcando seis goles para o seu país. Representou a Dinamarca na Copa do Mundo da FIFA de 2002, na Copa do Mundo da FIFA de 2010 e no Campionato de Europa de 2004.
Torneos internacionais. Poulsen foi nomeado "Xogador do Ano sub-21" de Dinamarca en 2001, e gañou os premios "Xogador do Ano" de Dinamarca en 2005 e 2006; o primeiro en gañar dous anos seguidos.