Scrivi una continuazione per questo paragrafo - È stato un membro regolare della nazionale danese di calcio sin dal suo debutto nel 2001 e ha giocato 92 partite, segnando sei gol per il suo paese. Ha rappresentato la Danimarca alla Coppa del Mondo FIFA 2002, alla Coppa del Mondo FIFA 2010 e al Campionato Europeo 2004
tornei internazionali. Poulsen è stato nominato "giocatore under-21 dell'anno" danese del 2001 e ha vinto i premi "giocatore dell'anno" danese del 2005 e del 2006; il primo a vincere due anni di fila.