South Africa has long been a vocal supporter of the Palestinian cause, with the ruling African National Congress (ANC) often linking it to its own struggle against apartheid.
Foreign Minister Naledi Pandor said the recall of the diplomats was "normal practice", adding the envoys would give a "full briefing" to the government, which will then decide whether it can be of assistance or if a "continued relationship is actually able to be sustained".