Тобіас виступав у складі юніорської збірної Швейцарії на чемпіонатах світу U18 в 2001 і 2002 роках та чемпіонаті світу U20 в 2002 і 2003 роках. У складі національної збірної виступав на чемпіонатах світу: 2003, 2010, 2011 і 2012 роках. 2013 Штефан був у збірній, виграв срібну медаль, але не провів жодної гри.