Israel's settlements policy is "undermining" prospects for a two state solution, South African President Jacob Zuma said Wednesday as he welcomed Palestinian leader Mahmud Abbas on a state visit.
"We reiterate our call for the total cessation of all settlement activities," Zuma told a joint news conference with Abbas.
South Africa was ready to assist with negotiations between Israel and the Palestinians and had appointed two special envoys for the task, Zuma added.
Abbas said the Palestinians sought to benefit from South Africa's "successful experiences" in building an independent state.
"We are the last nation in the world that is still living under occupation," he said.
Zuma's ruling African National Congress is a firm supporter of the Palestinian cause, with politicians regularly comparing Israel to the former racist apartheid state in South Africa.
The white minority government had cooperative relations with Israel, but when Nelson Mandela was elected first democratic president in 1994, he pledged to support Palestine, saying: "South Africa's freedom is incomplete without the freedom of the Palestinians."
Abbas was greeted with a 21-gun salute at the Union Buildings in Pretoria, South Africa's administrative capital.
He has visited South Africa before -- last year he attended Mandela's funeral -- but officials said this is his first state visit.
"People of South Africa and Palestine have a strong bond built in the trenches of our two struggles, we want to build even stronger relations and cooperation based on that historical relationship," said Zuma.
Abbas's visit comes days after UN chief Ban Ki-moon urged Israel and the Palestinians to "step back from the brink" and return to peace talks amid European moves toward recognising Palestine.
His comments reflected international alarm over the spate of violent attacks in east Jerusalem and the deadlock over peace talks that are fuelling fear of another flareup after the war in Gaza earlier this year.
With no political solution in sight, governments and parliaments in Europe are moving towards Palestinian recognition, with France's National Assembly set vote on a non-binding resolution on December 2.
That follows Sweden's announcement that it will recognise Palestine and non-binding votes in the British and Spanish parliament in favour of recognising Palestinian statehood.