 Pari gbolohun yii: Gẹgẹbi ọmọ ẹgbẹ ẹgbẹ orilẹ-ede West Germany, Brehme kopa ni UEFA Euro 1984, Awọn ere Olimpiiki Igba Irẹdanu Ewe 1984, 1986 FIFA World Cup, UEFA Euro 1988, 1990 FIFA World Cup, UEFA Euro 1992, ati 1994 World Cup; o ti darukọ si ẹgbẹ ti idije ni Euro 84, o si ṣe iranlọwọ fun Jẹmánì si awọn ipari ipari ti Euro 88, lori ilẹ ile, ti o gba goolu kan ni ibere 1 × 1 ti orilẹ-ede lodi si Italy. Ní Euro 1992, ó gba àmì ẹyẹ aṣekágbá, nígbà tí Germany pàdánù 20 sí Denmark ní àṣekágbá; wọn tún pè é sí ẹgbẹ agbábọọlù ìdíje náà. Brehme gba àmì ẹyẹ aṣekágbá nínú ìdíje FIFA World Cup 1986, nígbà tí Germany pàdánù : O gba ife ẹyẹ agbaye lọdun 1990 lodi si awọn alatako kan naa, ti wọn si fi orukọ rẹ si ẹgbẹ oṣere gbogbo agbaye. Ní ìdíje ife ẹyẹ àgbáyé ọdún 1986, ó gba góòlù kan nínú ìdíje náà nígbà tí ó ń fi ẹṣẹ lu orílẹ-èdè Faransé, àti ní ìdíje ìdíje ọdún 1990, ó tún gba góòlù kan nínú ìdíje náà nígbà tí ó ń fi ẹṣẹ lu orílẹ-èdè England, èyí tí ó tún gba ẹṣẹ lọwọ agbábọọlù ilẹ Gẹẹsì Paul Parker. Ni idije 1990 ti idije naa, ni ọna si ipari, o tun ti ṣeto ibi-afẹde Klinsmann ni ibẹrẹ 4  1 ti Germany lodi si Yugoslavia, o si gba ibi-afẹde keji lodi si Netherlands pẹlu curler ẹsẹ ọtun ni iyipo keji. Nínú ìdíje àgbáyé 1990 tí wọn fi ṣẹgun orílẹ-èdè Ajẹntínà 1-0, ó gba góòlù náà, ó fi ẹsẹ ọtún rẹ gba ẹṣẹ. Ìkan ṣoṣo tí wọn tún fi ẹsùn ẹsùn ọdaràn kàn fún orílẹ-èdè Jámánì ni èyí tí wọn fi kan orílẹ-èdè England nígbà tí wọn ń múra ìdíje ife ẹyẹ àgbáyé tó wáyé ní Mexico lọdún 1986. Brehme pàdánù àtẹgùn rẹ, ṣùgbọn, Peter Shilton gba àtẹgùn rẹ là. Brehme gba góòlù nínú àgbá penalty tí wọn fi ṣẹgun Mexico nínú ìdíje ife ẹyẹ àgbáyé 1986 pẹlú ẹsẹ òsì rẹ, nígbà tí ó gba góòlù àkọkọ fún orílẹ-èdè rẹ nínú àgbá penalty tí wọn fi ṣẹgun England nínú ìdíje àgbáyé 1990 pẹlú ẹsẹ ọtún rẹ. Brehme kẹhin ninu awọn caps 86 rẹ fun ẹgbẹ agbabọọlu orilẹ-ede wa ni akoko 1994 FIFA World Cup, eyiti o pari pẹlu ikọlu ikọlu ikọlu fun ẹgbẹ rẹ. 