Voltooi die volgende sin: Hy is sedert sy debuut in 2001 'n gereelde lid van die Denemarke se nasionale sokkerspan en het 92 wedstryde gespeel en ses doele vir sy land aangeteken. Hy het Denemarke verteenwoordig by die 2002 FIFA Wêreldbeker, 2010 FIFA Wêreldbeker en
2004 Europese kampioenskap internasionale toernooie. Poulsen is in 2001 as die Deense "Under-21 Speler van die Jaar" aangewys, en het in 2005 en 2006 die Deense "Speler van die Jaar" -toekennings gewen; die eerste om twee jaar agtereenvolgens te wen.