Il suo esordio con la Nazionale tedesca - all'epoca Germania Ovest - avvenne il 31 agosto 1988, quando segnò un gol nella partita con la Finlandia vinta per 4-0. Nel 1990 vinse i Mondiali, pur senza segnare alcun gol nel corso della competizione; fu invece capocannoniere dell'Europeo 1992 con 3 reti, ma la squadra tedesca venne battuta in finale dalla Danimarca.