W latach 1991–1992 Scholl rozegrał 5 spotkań i zdobył 3 bramki w reprezentacji Niemiec U-21. 26 kwietnia 1995 roku w zremisowanym 1:1 meczu eliminacji Mistrzostw Europy 1996 z Walią zadebiutował w seniorskiej kadrze Niemiec.