Für die Schweiz nahm Steinegger an der U20-Junioren-Weltmeisterschaft 1992, sowie der B-Weltmeisterschaft 1997 teil. Des Weiteren stand er im Aufgebot der Schweiz bei den A-Weltmeisterschaften 1993, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2006 und 2007, sowie den Olympischen Winterspielen 2002 in Salt Lake City teil. Mit insgesamt 219 Länderspielen für die Schweiz war Steinegger zeitweise Rekordnationalspieler seines Landes.