На Чемпіонаті Європи 2004 року Поульсен зіграв три з чотирьох ігор збірної на турнірі, який завершився для скандинавів черговим розгромом на стадії плей-офф, цього разу від Чехії (0:3).