Für die deutschen Nachwuchsteams der U15-, U16-, U17- und U18-Nationalmannschaft bestritt Schulz insgesamt 51 Spiele. In der Qualifikation zur U19-Europameisterschaft 2012 schoss Schulz seine ersten Tore für eine deutsche Nationalmannschaft. Für die EM-Endrunde qualifizierte sich das DFB-Team nicht.