In der deutschen Nationalmannschaft spielte er von 1991 bis 1993 insgesamt 18 Mal und erzielte sein einziges Tor im EM-Qualifikationsspiel gegen Wales am 16. Oktober 1991. Doll nahm 1992 in Schweden an der Europameisterschaft teil und wurde mit der DFB-Elf Vize-Europameister.