Hans enke, Thérèse, var misfornøyd med politikernes senere adferd, og fikk levningene ekshumert og gravlagt på nytt i Alger (da fransk, nå hovedstad i Algerie). Epitafen i Alger lyder: («Et minne uplettet av menneskeblod») - Brazza fremheves også andre steder som et særsyn blant de tidlige europeiske kolonister i Afrika fordi han var en av ganske få som ikke gikk frem med noen form for vold.