Poulsen speelde in 2008 twee wedstrijden voor de Deense nationale ploeg. Hij maakte zijn debuut in augustus 2008 in een vriendschappelijke wedstrijd tegen Spanje. In september 2008 startte hij in de basis in de kwalificatiewedstrijd voor het WK tegen Hongarije (0-0).