In nazionale ha disputato 150 partite (record per il calcio tedesco), segnando 23 reti. Detiene il record di partecipazioni ai Mondiali (cinque, dal 1982 al 1998), a pari merito con Gianluigi Buffon, Antonio Carbajal e Rafael Márquez, ed è il giocatore con più presenze nelle fasi finali della rassegna iridata (25). Ha inoltre partecipato a quattro campionati europei (1980, 1984, 1988 e 2000) e una FIFA Confederations Cup (1999).