Poulsen debuterte for i 2007. Han var med i den danske troppen til Fotball-VM 2010 og ble også uttatt til Fotball-EM 2012.