Кристиан Поульсен в отборочном турнире потерял место в основном составе, в последних матчах выходя лишь на замену. Основным футболистом сборной стал лишь в 2005 году, хотя успел сыграть на чемпионате мира 2002 года и Евро-2004, где, впрочем, чаще выходил на замену. На Евро-2004 спровоцировал итальянца Франческо Тотти, который плюнул в датчанина, за что впоследствии был дисквалифицирован на три матча. Является известным провокатором: именно после его удара в живот Маркуса Розенберга был сорван болельщиками отборочный матч Евро-2008 со шведами.

Три матча сыграл на чемпионате мира-2010. После выступлений в "Ювентусе" у Поульсена не сложились дела в "Ливерпуле", и последний сезон он провел в скромном французском "Эвиане", где стал постоянно выходить на поле лишь после Нового года.

В 2005 и 2006 годах был признан лучшим футболистом Дании, став первым в истории футболистом, выигравшим этот титул два года подряд. В 2007 году выиграл в составе "Севильи" Кубок УЕФА.