Für Australien nahm Stephenson zunächst an der Asien-Ozeanien-Division der U18-Weltmeisterschaft 2002 teil, die das Team gewinnen konnte. Im Folgejahr gelang ihm mit seiner Mannschaft dann der Sieg in der Division III dieser Altersklasse. Zudem stand er für seine Farben bei den U20-Weltmeisterschaften der Division III 2005 und der Division II 2006 teil.