Stephan on edustanut Sveitsin maajoukkuetta useissa kisoissa. Hän pelasi alle 18-vuotiaiden MM-kisoissa 2001 ja 2002, joista ensimmäisissä hän voitti hopeaa. Nuorten MM-kisoissa Stephan on pelannut 2003 ja 2003. Aikuisten kisoissa Stephan pelasi ensimmäistä kertaa vuonna 2010, ja on tämän jälkeen edustanut maataan 2011 ja 2012.