W 1990 roku Andreas Brehme ponownie znajdował się w drużynie na mistrzostwa świata. Wystąpił podczas nich w meczach z reprezentacją Jugosławii (4−1), reprezentacją Zjednoczonych Emiratów Arabskich (5−1), reprezentacją Holandii (2−1), reprezentacją Czechosłowacji (1−0), reprezentacją Anglii (1−1, 5−4 po rzutach karnych), a także w finale z reprezentacją Argentyny (1−0), gdzie strzelił jedyną bramkę. W spotkaniach z reprezentacją Holandii i reprezentacją Anglii strzelił także po jednym golu. Natomiast reprezentacją Niemiec została triumfatorem tamtego turnieju.
W 1992 roku Andreas Brehme po raz trzeci w karierze uczestniczył w mistrzostwach Europy. Zagrał podczas nich w pojedynkach ze reprezentacją Wspólnoty Niepodległych Państw (1−1), reprezentacją Szkocji (2−0), reprezentacją Holandii (1−3), reprezentacją Szwecji (3−2) oraz z reprezentacją Danii (0−2), a Niemcy zakończyli turniej na 2. miejscu.
W 1994 roku po raz trzeci wziął udział w mistrzostwach świata. Podczas tego turnieju wystąpił w 5 spotkaniach: z reprezentacją Boliwii (1−0), reprezentacją Hiszpanii (1−1), reprezentacją Korei Południowej (3−2), reprezentacją Belgii (3−2) i reprezentacją Bułgarii (1−2).