Er wurde auf dem Ostfriedhof im Stadtteil Giesing beigesetzt. Zu den geladenen Gästen gehörten unter anderem DFB-Sportdirektor Rudi Völler, der Ehrenpräsident des FC Bayern München, Uli Hoeneß, DFB-Präsident Bernd Neuenhof sowie die früheren Nationalspieler Lothar Matthäus und Jürgen Klinsmann.
Brehme hatte 1990 im Endspiel der Weltmeisterschaft in Rom das Siegtor gegen Argentinien per Elfmeter zum 1:0 erzielt. Er bestritt 86 Länderspiele für die deutsche Nationalmannschaft.