Graca Machel, First Lady of both Mozambique (1975-1986) and South Africa (1998 - 1999).

Machel is the only woman in recorded history to serve as First Lady to two separate nations.