Christian Poulsen er sammen med rumænerenFlorin Raducioiu den eneste spiller, der har spillet i alle de fem store europæiske ligaer (den franske, engelske, italienske, spanske og tyske).[4]
Han debuterede på landsholdet i 2001 og var i mange år et fast valg for landstræner Morten Olsen på den defensive midtbane. Han deltog i to VM- og to EM-slutrunder. 4. september 2010 blev han udnævnt til anfører for det danske landshold, som følge af at den tidligere anfører, Jon Dahl Tomasson, valgte at stoppe sin landsholdskarriere efter VM 2010. Mod slutningen af sin karriere fik Poulsen en mere perifer rolle på landsholdet, og ved EM-slutrunden 2012 fik han blot 12 minutter som indskifter i kampen mod Tyskland.
Poulsen afsluttede sin aktive karriere med udløbet af 2016, og fra efteråret 2018 var han i trænerpraktik i sin tidligere klub, Ajax. Fra midt i foråret 2019 til maj 2021 var han assistenttræner i klubben.[5][6][7]
Ved stillingen 3-3 i det 89. spilleminut af landskampen mod Sverige den 2. juni 2007 blev Christian Poulsen udvist for at have tildelt Marcus Rosenberg et knytnæveslag i maven. Det skete i en nærkamp i det danske straffesparksfelt i en situation, hvor bolden ikke var i nærheden, men hvor en svensk spiller havde mulighed for at slå et indlæg til feltet fra svenskernes venstre spilleside. Marcus Rosenberg indrømmede efter kampen, at han forudgående havde slået Poulsen flere gange (angiveligt dog ikke så hårdt, som Poulsen siden slog Rosenberg), fordi denne havde holdt ham i trøjen. Da Poulsens forseelse fandt sted i straffesparksfeltet, dømte dommeren samtidig straffespark til det svenske hold. Danmark havde forudgående indhentet en svensk 3-0-føring (3-1 ved pausen) og havde lagt et stort pres på svenskerne og haft gode muligheder for at afgøre kampen til egen fordel. Men med det svenske straffespark så det pludselig ud til, at Sverige alligevel kunne sikre sig sejren. En dansk (men svensk bosat) tilskuer blev så ophidset over den tyske dommers kendelse, at han løb ind på banen, hvor han fortsatte direkte mod dommeren og nåede at tildele ham et slag i ansigtet, inden Michael Gravgaard og siden et par andre danske spillere kom dommeren til undsætning. Som konsekvens heraf afblæste dommeren kampen, og DBU meddelte via lystavlen tilskuerne, at Sverige var blevet tilkendt sejren med 3-0. Det var DBU's vurdering, at dette siden ville blive UEFA's disciplinærkommites beslutning. [8][9]
Afgørelsen blev som ventet, at Danmark blev taberdømt 0-3 og samtidig skulle spille en kamp uden tilskuere, og de sidste tre hjemmekampe mindst 250 kilometer fra København i fugleflugtslinje. Afgørelsen blev anket, da DBU ikke mente, at de 250 kilometer var rimeligt i forhold til den danske geografi. UEFA gav uden videre Danmark medhold, hvilket betød at DBU kunne afvikle kampene i Århus. [10]