Po odegraniu w reprezentacji Anglii U16 w 2011 roku, zadebiutował w reprezentacji Irlandii U19 we wrześniu 2014 roku, w zwycięstwie 1:0 przeciwko Holandii U19. W dniu 4 września 2015 roku zadebiutował w reprezentacji Irlandii w meczu przyjaznym na Gigg Lane. W dniu 25 marca 2017 roku, Cullen dowodził reprezentacją Irlandii U21 do zwycięstwa 1:0 nad Kosowem U21 w kwalifikacji do Mistrzostw UEFA U21
- Co?