Für die Nationalmannschaft war er 1992 und 1993 sieben Mal im Einsatz und wurde mit der Mannschaft 1992 bei der Europameisterschaft in Schweden, bei der sie im Finale Dänemark mit 0:2 unterlag, Vize-Europameister. Zuvor war Schulz bereits in der deutschen Olympiaelf zu Auswahlehren gekommen.