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.
Ultimul dintre cele 86 de capace ale lui Brehme pentru echipa națională a venit în timpul Cupei Mondiale de FIFA din 1994, care sa încheiat cu o ieșire dezamăgitoare pentru ultimul trimestru al echipei sale.