Doll speelde gedurende zijn loopbaan 47 interlands, waarvan 29 voor de DDR. In deze duels kwam hij achtmaal tot scoren. Hij maakte zijn debuut voor de DDR op 26 maart 1986 in de vriendschappelijke uitwedstrijd tegen Griekenland (2–0). Hij viel in dat duel na 68 minuten in voor Ulf Kirsten. Als speler van het Duitse nationale elftal verloor Doll de finale op het EK 92 tegen Denemarken.