Tuliskan kelanjutan untuk paragraf ini - Dia telah menjadi anggota reguler tim nasional sepak bola Denmark sejak debutnya pada tahun 2001, dan telah memainkan 92 pertandingan, mencetak enam gol untuk negaranya. Dia mewakili Denmark di Piala Dunia FIFA 2002, Piala Dunia FIFA 2010 dan Kejuaraan Eropa 2004
turnamen internasional. Poulsen dinobatkan sebagai "Pemain Terbaik U-21" Denmark tahun 2001, dan memenangkan penghargaan "Pemain Terbaik" Denmark tahun 2005 dan 2006; yang pertama memenangkan dua tahun berturut-turut.