Ab August 2013 kam er in der deutschen U21-Nationalmannschaft zum Einsatz. In der Qualifikation zur Europameisterschaft 2015 kam er zu sechs Einsätzen und qualifizierte sich mit der Mannschaft für die Endrunde in Tschechien. Schulz kam in allen vier Partien zum Einsatz und schied mit einer 0:5-Niederlage gegen Portugal im Halbfinale aus.