A 32 éves futballista két világbajnokságon és két Európa-bajnokságon képviselte hazáját, a válogatottban 92 alkalommal lépett pályára. Döntését azzal indokolta, hogy inkább átadja a helyét a fiataloknak, rá már nincs akkora szükség.
Poulsen – akinek szerződését nem hosszabbította meg a francia Évian – a román Florin Raducioiu után a második játékos volt, aki megjárta mind az öt nagy európai ligát (angol, francia, német, spanyol, olasz).