In der Nationalmannschaft spielte er von 1984 bis 1994 in 86 Länderspielen; er erzielte dabei Treffer. Brehme nahm den Weltmeisterschaften 1986 1990 und 1994 teil. Der Höhepunkt seiner Laufbahn war der Gewinn der Fußballweltmeisterschaft 1990 zu dessen Gewinn er den entscheidenden im Finale mit seinem Elfmetertor gegen Argentinien beitrug.
1998 beendete er seine Karriere als
Von 2001 bis 2002 war Brehme als Trainer für den FC Kaiserslautern tätig.