Ehud Olmert
Then Israeli Deputy Prime Minister Ehud Olmert visited South Africa in 2004, meeting with South African President Thabo Mbeki, the first visit by an Israeli leader since the end of apartheid.