Andika mwendelezo wa aya hii - Amekuwa mshiriki wa kawaida wa timu ya taifa ya mpira wa miguu ya Denmark tangu kuanza kwake mwaka 2001, na amecheza mechi 92, akifunga mabao sita kwa nchi yake. Aliwakilisha Denmark katika Kombe la Dunia la FIFA la 2002, Kombe la Dunia la FIFA la 2010 na Kombe la Ulaya la 2004
mashindano ya kimataifa. Poulsen aliitwa 2001 Denmark "chini ya 21 Player wa Mwaka", na alishinda 2005 na 2006 Denmark "Mchezaji wa Mwaka" tuzo; kwanza kushinda miaka miwili mfululizo.