Für Australien nahm Stephenson an den U18-Weltmeisterschaften 2004, 2005 und 2006 teil. Nachdem die Australier 2004 in die Division III abstiegen, gelang im Folgejahr der direkte Wiederaufstieg, so dass Stephenson mit seinem Team 2006 erneut in der Division II antreten konnte. Zudem stand er für seine Farben bei den U20-Weltmeisterschaften der Division II 2006 und 2007 teil.