Poulsen grał w młodzieżowych kadrach Danii od U-16 do U-21. Z tą ostatnią grał na mistrzostwach Europy w 2015, na których wystąpił w 4 meczach, a Duńczycy odpadli w półfinale.