Cullen spielte bereits in der japanischen U-19-Nationalmannschaft. Im Jahr 2004 nahm er mit ihr am Turnier von Toulon und an der Junioren-Fußballasienmeisterschaft teil. 2005 reiste er mit der U-20-Nationalmannschaft zur Junioren-WM 2005 in den Niederlanden; er wurde in allen vier Spielen der Japaner, unter anderem gegen die Gastgeber, eingesetzt. Ein Tor konnte er dabei nicht erzielen.