На 2012 рік у Мандели залишилися три доньки: одна від першої дружини Евелін, якої не стало 2004 року, і двоє доньок від другої дружини Вінні. Втретє Нельсон Мандела одружився у 1998 році із вдовою першого президента Мозамбіку . Таким чином, Граса Машел — єдина жінка у світі, яка була першою леді двох країн.