Graça Machel est la seule femme à avoir été "Première Dame" de deux pays différents. Tout d'abord elle a été la femme du président du Mozambique de 1975 à 1986, qui se tua dans un accident d'avion en 1986. Elle fut par la suite l'épouse de Nelson Mandela en Afrique du Sud de 1998 à 1999.