In 2005, Cullen selected Japanese citizenship in order to be able to play for the Japanese national team. He was a member of the Japan U-20 national team which played in the 2005 World Youth Championship held in the Netherlands. He played all 4 matches.