Nagsugod siya sa iyang debut alang sa Republika sa Ireland U19 sa Septiyembre 2014, sa usa ka 1<unk>0 kadaugan batok sa Netherlands U19. Sa 4 Septyembre 2015, siya naghimo sa iyang debut alang sa Republika sa Ireland U21 sa usa ka 4-1 kadaugan batok sa Qatar U23 sa usa ka mahigalaon sa Gigg Lane. Sa 25 Marso 2017, Cullen captained ang Republika sa Ireland U21s sa usa ka win 1<unk>0 nga kadaugan batok sa Kosovo U21 sa usa ka UEFA Under-21 Championship Qualifier
.