W 1992 roku Brehme po raz trzeci w karierze uczestniczył w Mistrzostwach Europy. Zagrał na nich w pojedynkach ze Wspólnotą Niepodległych Państw (1:1), Szkocją (2:0), Holandią (1:3), Szwecją (3:2) oraz z Danią (0:2), a Niemcy zakończyli turniej na 2. miejscu.