W 2000 roku Scholl wziął udział w Mistrzostwach Europy. Wystąpił na nich w spotkaniach z Rumunią (1:1, gol w 28. minucie), Anglią (0:1) oraz z Portugalią (0:3). Z tamtego Euro Niemcy odpadli po fazie grupowej.