12 grudnia 1987 zadebiutował w dorosłej drużynie narodowej w meczu z Brazylią. Kilka miesięcy później miał już na swoim koncie brązowe medale mistrzostw Europy i Igrzysk Olimpijskich. Pod koniec 1988 r. został wybrany na najlepszego piłkarza w RFN. Po przegranym z SSC Napoli finale Pucharu UEFA w maju 1989 r. za 2 miliony dolarów przeszedł do Interu Mediolan.