Scrieți o continuare pentru acest paragraf - A fost un membru regulat al echipei naționale de fotbal din Danemarca de la debutul său în 2001, și a jucat 92 de meciuri, marcând șase goluri pentru țara sa. A reprezentat Danemarca la Cupa Mondială FIFA din 2002, Cupa Mondială FIFA din 2010 și Campionatul European din 2004
turnee internaţionale. Poulsen a fost numit în 2001 "Jucătorul Anului sub 21 de ani" al Danemarcei și a câștigat premiile "Jucătorul Anului" din 2005 și 2006; primul care a câștigat doi ani la rând.