Brehme bleibt als versierter und vielseitiger Fußballer in Erinnerung. Und als jemand, der in großen Spielen eigentlich immer zur Stelle war. In seiner gesamten Karriere erzielte er lediglich acht Tore in 86 Länderspielen, fünf davon jedoch bei Welt- und Europameisterschaften - drei dieser Treffer schlugen bei WM-Halbfinal- und Finalspielen zu Buche.

Wenn es drauf ankam, war Andreas Brehme zur Stelle - egal, ob mit links oder rechts.