Han spillede for England U16 i 2011 og debuterede for Irland U19 i september 2014 i en 1-0 sejr mod Holland U19. Den 4. september 2015 debuterede han for Irland U21 i en 4-1 sejr mod Qatar U23 i en venskabskamp på Gigg Lane. Den 25. marts 2017 var Cullen kaptajn for Irlands U21-landshold til en 1-0 sejr over Kosovo U21 i en UEFA Under-21 Championship Qualifier.
- Hvad?