Ya habiendo jugado con la de en 2011, Cullen hizo su debut con la sub-19 de la en septiembre de 2014, en la victoria por la mínima ante su par de Países Bajos. El 4 de septiembre de 2015 debutó con la sub-21 de Irlanda en la victoria por 4-0 ante la , en un encuentro amistoso en Gigg Lane. EL 25 de marzo de 2017, Cullen fue capitán para la sub-21 de Irlanda en la victoria por 1-0 ante la sub-21 de Kosovo en la clasificación para la Eurocopa sub-21.