The statement remembered her as "one of the greatest icons of the struggle against Apartheid. She fought valiantly against the Apartheid state and sacrificed her life for the freedom of the country."
The Archbishop Emeritus Desmond Tutu, another icon of the anti-Apartheid movement, released a statement Monday lauding Madikizela-Mandela and wishing that she might "rest in peace and rise in glory."
"She refused to be bowed by the imprisonment of her husband, the perpetual harassment of her family by security forces, detentions, bannings and banishment. Her courageous defiance was deeply inspirational to me, and to generations of activists," Tutu said in the written statement.
To her supporters, Madikizela-Mandela was known as "the Mother of the Nation," and her legacy will endure for many in spite of criminal convictions on charges ranging from fraud to kidnapping and assault in the years after the end of white rule in South Africa.
She became a member of South Africa's parliament but the scandals saw her sharply criticized by the African National Congress party, which leads the country and which her late ex-husband led for years himself after his release from prison.
Winnie Mandela and Nelson Mandela separated in 1992 and were formally divorced in 1996.