Escriu una continuació per a aquest paràgraf - Ha estat un membre regular de l'equip nacional de futbol de Dinamarca des del seu debut el 2001, i ha disputat 92 partits, marcant sis gols per al seu país. Va representar Dinamarca a la Copa del Món de la FIFA de 2002, la Copa del Món de la FIFA de 2010 i el Campionat d'Europa de 2004.
tornejos internacionals. Poulsen va ser nomenat el 2001 "Jugador de l'Any Under-21" de Dinamarca, i va guanyar els premis "Jugador de l'Any" de Dinamarca de 2005 i 2006; el primer a guanyar dos anys seguits.