Viņa mirusi slimnīcā Johannesburgā pēc ilgas slimības, paziņoja viņas ģimene.
Madikizela-Mandela bija precējusies ar Nelsonu Mandelu no 1958. līdz 1996.gadam, kad viņu laulība, kurā dzimušas divas meitas, tika šķirta.
Lai gan Madikizela-Mandela bija viena no prominentākajām pretaparteīda cīņas aktīvistēm, 80.gados viņa izpelnījās kritiku par vardarbīgu metožu atbalstīšanu.
Pēc aparteīda režīma beigām Madikizela-Mandela bija parlamenta deputāte.
2004.gadā viņai tika piespriests trīsarpus gadu nosacīts cietumsods par krāpšanos ar finanšu līdzekļiem.