Biskop Paulino Fernandes Madeca døde på Luanda militærsykehus den 9. januar 2008, og ble gravlagt i Cabinda.