Für die Schweiz nahm Rüthemann im Juniorenbereich an der Junioren-Europameisterschaft 1994, sowie der Junioren-B-Weltmeisterschaft 1995 und der Junioren-Weltmeisterschaft 1996 teil. Im Seniorenbereich spielte er für die Schweiz bei den A-Weltmeisterschaften 1998, 1999, 2000, 2002, 2004, 2005, 2006, 2007, 2009, 2010, 2011 und 2012 teil. Des Weiteren stand er im Aufgebot seines Landes bei den Olympischen Winterspielen 2002 in Salt Lake City, 2006 in Turin und 2010 in Vancouver.