Tobias Stephan vertrat die Schweiz im Juniorenbereich bei den U18-Junioren-Weltmeisterschaften 2001 und 2002 sowie den U20-Junioren-Weltmeisterschaften 2002 und 2003. Im Seniorenbereich stand er im Aufgebot seines Landes bei den A-Weltmeisterschaften 2003, 2010, 2011 und 2012. 2013 war Stephan ebenfalls im Kader der Nationalmannschaft und gewann dabei die Silbermedaille. Er absolvierte allerdings kein Spiel.