Fylltu upp eftirfarandi setningu: Hann hefur verið fastur liðsmaður danska landsliðsins frá því að hann gerði sitt fyrsta leik árið 2001 og hefur spilað 92 leiki og skorað sex mörk fyrir land sitt. Hann var fulltrúi Danmerkur á HM 2002 og HM 2010.
Evrópumótaröð 2004 á alþjóðlegum mótum. Poulsen var nefndur danski "Under-21 leikmaður ársins" árið 2001 og vann 2005 og 2006 danska "leikmaður ársins" verðlaun; sá fyrsti til að vinna tvö ár í röð.