As a member of the (West) Germany national team, Brehme took part at UEFA Euro 1984, the 1984 Summer Olympics, the 1986 FIFA World Cup, UEFA Euro 1988, the 1990 FIFA World Cup, UEFA Euro 1992, and the 1994 World Cup; he was named to the team of tournament at Euro 84, and helped Germany to the semi-finals of Euro 88, on home soil, scoring a goal in the nation's 1–1 opening draw against Italy. At Euro 1992, he won a runners-up medal, as Germany lost out 2–0 to Denmark in the final; he was once again named to the team of the tournament. 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. In the 1986 World Cup semi-final he scored a deflected free-kick against France, and in the 1990 semi-final he also scored a free-kick goal against England, which also took a deflection off of English defender Paul Parker, however. In the 1990 edition of the tournament, en route to the final, he also previously set up Klinsmann's headed goal in Germany's opening 4–1 against Yugoslavia, and scored the second goal against the Netherlands with a right-footed curler in the second round. In the 1990 World Cup final, a 1–0 victory over Argentina, he scored the goal, a penalty kick with his right foot. The only other penalty kick, taken in open play for Germany, was against England in a 1986 World Cup warm-up match in Mexico. Brehme missed his spot-kick, however, with Peter Shilton saving his shot. Brehme scored in the victorious penalty-shootout against Mexico in the 1986 World Cup quarter-finals with his left foot, while he scored his nation's first spot-kick in the penalty shoot-out victory against England in the 1990 World Cup semi-finals with his right foot. Brehme's last of his 86 caps for the national team came during the 1994 FIFA World Cup, which ended with a disappointing quarter-final exit for his team.