Ab 1962 spielte Schulz auch in der DDR-Nationalmannschaft. Sein erstes großes Turnier war die Europameisterschaft 1963 mit einem neunten Platz. Ab 1966 erreichte die DDR-Auswahl bis 1972 bei allen großen Turnieren einen Platz unter den besten vier Teams. Schulz wurde bei der Weltmeisterschaft 1966 in Prag als bester Angriffsspieler des Turniers ausgezeichnet. 1969 gewann er den Volleyball World Cup und im Jahr darauf war er dabei, als die DDR-Auswahl bei der Weltmeisterschaft 1970 in Bulgarien der Titel gewann. Nach einem vierten Platz bei der Europameisterschaft 1971 erreichte die DDR-Mannschaft das Finale bei den Olympischen Spielen 1972 in München und erhielt nach der Finalniederlage gegen die japanische Mannschaft die Silbermedaille.