Den tyske avisen Bild omtaler dødsfallet først.
Avisen skriver at Brehme var innlagt på sykehus i nærheten av sin egen bolig og at han skal ha dødd av hjertestans natt til tirsdag.
Brehme ble matchvinner med 1–0-scoringen på straffe mot Argentina da Tyskland vant fotball-VM i Roma i 1990.
Tyskeren spilte i løpet av sin karriere for blant andre Bayern München, Inter og Real Zaragoza. Senere ble han trener for FC Kaiserslautern og SpVgg Unterhaching, og assistenttrener i Stuttgart.