Poulsen kwam uit voor alle Deense nationale jeugdselecties vanaf Denemarken –16. Hij nam met Denemarken –17 deel aan zowel het EK –17 van 2011 als het WK –17 van 2011. Hij debuteerde in 2013 in Denemarken –21, waarmee hij deelnam aan het EK –21 van 2015.