Im Jahr 2005 begann die Nationalmannschaftskarriere von Schütz, als er bei der U-18-Weltmeisterschaft sowie bei der Junioren-WM für das DEB-Team zum Einsatz kam. 2006 folgte eine weitere Nominierung für die Junioren-Auswahl bei der Weltmeisterschaft. Außerdem wurde er von Uwe Krupp zur Division-I-Weltmeisterschaft erstmals in den Kader der A-Nationalmannschaft berufen, wo er mit dem Team den Aufstieg erreichte. Bei der Weltmeisterschaft 2010 war er der Schütze des 2:1-Siegtreffers im Eröffnungsspiel gegen die USA.