Scholz rozegrał 7 spotkań w reprezentacji NRD. Zadebiutował w niej 29 kwietnia 1987 w przegranym 0:2 meczu eliminacji Mistrzostw Europy 1988 ze Związkiem Radzieckim. Po raz ostatni w kadrze NRD zagrał 12 września 1990 w wygranym 2:0 spotkaniu z Belgią, które było jednocześnie ostatnim w historii reprezentacji NRD.