Cape Town - Most MPs participating in a debate in Parliament on Tuesday called on government to play a more active role in trying to broker a ceasefire between Israel and Hamas militants.
This came after International Relations Minister Maite Nkoana-Mashabane delivered her budget vote speech in Parliament.
"Israel and Palestinian leaders must return to negotiations, all hostilities must be brought to an end, and all strategies employed that result in the death of civilians must cease immediately," DA MP Stevens Mokgalapa said.
The Democratic Alliance agreed with South Africa's support for a two-state solution, he said.
Sever ties with Israel - EFF
The Economic Freedom Fighters, in turn, called on government to sever all ties with the Israeli government.
"The EFF is calling for an immediate expulsion of the Israeli ambassador and not to leave for hours, but recall without return," said EFF MP Magdalene Moonsamy.
"We demand the end of Israel's illegal occupation and further instruct the South African government to end all business with companies that continue to perpetuate terrorism in Palestine."
Inkatha Freedom Party MP Mangaqa Mncwango said negotiations and diplomacy were the only way to halt hostilities.
"It's also critically important that South Africa not only be seen to be pragmatic and neutral in its approach to this situation, but must also take active steps to promote peace," Mncwango said.
"Our government's current approach through the ANC's political antics lends itself to be perceived to be taking sides in this conflict."
The IFP MP cautioned that taking sides could do irreparable damage to South Africa's international standing.
United front
United Democratic Movement leader Bantu Holomisa asked that Parliament's international relations portfolio committee be given greater powers, instead of merely being an oversight body.
The powers should include assessing and evaluating executive decisions related to foreign policy.
"Such an approach would allow us to present a united front in conflicts such as in the Middle East," said Holomisa.
"In this regard, a radical intervention from South Africa must seek to champion the implementation of the UN Security Council resolutions on the Middle East."
The debate came two days after Zuma called on both the Israeli defence force and Hamas militia to stop hostilities.
Zuma called on Israel to withdraw troops from the Gaza strip, while at the same time condemning Hamas's firing of rockets into Israel.
Tuesday marked the 15th day of the deadliest violence in the enclave in five years.
News agency Agence France-Presse reported that close to 600 people had been killed so far.
SA team heading to Israel
Earlier, Nkoana-Mashabane said that South Africa would send a special team to Israel and Palestine.
"The restoration of lasting peace in the Middle East is in our interest.
"In this respect, President Zuma will be dispatching a team, led by our former deputy minister Aziz Pahad, to Israel and Palestine to convey our growing concern with the escalation of violence there, including the endless wanton killing of Palestinian civilians and the destruction of homes in Gaza."
Zuma would invite Palestinian president Mahmoud Abbas on a working visit to South Africa.
South Africa would also pledge $1m in humanitarian aid to Palestine, through United Nations agencies.