Scholz absolvierte insgesamt 23 Einsätze in den Nachwuchs-Nationalmannschaften, wobei er insgesamt sieben Scorerpunkte erzielen konnte. Er nahm an den U18-Weltmeisterschaften 2007 und 2008 sowie den U20-Weltmeisterschaften 2008 und 2009 jeweils in der Division I teil. Nach dem 2009 der Aufstieg gelungen war, spielte er mit der österreichischen U20 bei der Weltmeisterschaft 2010 in der Top-Division.