Total Brehme memiliki 86 caps untuk Jerman Barat dan Jerman. Selain Bayern dan Inter, dia juga pernah memperkuat klub Jerman Kaiserslautern.
Tak hanya sebagai pemain, Brehme juga sempat melatih Kaiserslautern setelah pensiun tepatnya pada 2000. Tak heran jika klub berjuluk Die Roten Teufel itu mengucapkan salam perpisahan untuk sang legenda.
“Dia mengenakan seragam Setan Merah selama total 10 tahun dan menjadi juara Jerman dan pemenang Piala Jerman bersama FCK. Pada tahun 1990 ia membawa tim nasional Jerman meraih gelar Piala Dunia dengan penaltinya dan menjadi legenda sepak bola. Keluarga FCK sangat berduka," tulis Kaiserslautern.