Brehme won a runners-up medal at the 1986 FIFA World Cup, as Germany lost the final to Argentina, yet he won the World Cup in 1990 against the same opponents, later being named to the competition's All-star team.
Brehme a câștigat o medalie la Cupa Mondială din 1986, când Germania a pierdut finala în Argentina, dar a câștigat Cupa Mondială în 1990 împotriva acelorași adversari, fiind ulterior numit în echipa All-Star a competiției.