As South Africa digests those results, African National Congress (ANC) heavyweight Lindiwe Zulu says it is unacceptable that some party members voted with the opposition.
On Tuesday, Zuma survived the eighth motion of no confidence in him. Zuma, a polygamist and father of more than 20 children, also faces more than 783 allegations of corruption relating to a 1990s arms deal.
There are 400 members of parliament (MPs) and to pass a vote of no confidence, 201 votes are needed.
Members of the opposition EFF (Economic Freedom Fighters) during a march to the Union Buildings, calling for embattled president Zuma to step down, in Pretoria, South Africa.
"If the National Assembly is dissolved in terms of section 50, or when its term expires, the President, by proclamation must call and set dates for an election, which must be held within 90 days of the date the Assembly was dissolved or its term expired".
The opposition has said it will bring a motion to parliament for the assembly to be dissolved and general elections held, in its hope of building on its showing at local elections a year ago, when the ANC's lost major cities in its worst election performance since the end of apartheid.
"Most votes for a ANC new party leader are made by local branches, where Mr. Zuma appears more popular", said William Jackson of Capital Economics.
In the voting, 198 MPs were against the motion, while 177 supported it and nine abstained.
The main opposition Democratic Alliance party said after the vote that "the majority of the ANC have chosen corruption, looting" over the country's interests.More news: Why is Mayweather playing the underdog against McGregor?
More news: Us already feeling effects of climate change
More news: Something kind of wooh: CBB's Sarah Harding drops paranormal Girls Aloud bombshell
"We are sure that the ANC has lost the confidence of the majority of South Africans".
The ANC parliamentary party celebrated victory over what it described as an attempted "soft coup".
"The ANC rejects this motion with the contempt it deserves", deputy chief whip Doris Dlakude said in reply to Maimane's attack.
"The people of South Africa look to parliament to give direction in challenging times".
Many predicted the vote would fail, saying most members of the decades-old liberation party would hesitate to make any major leadership changes initiated by the opposition.
It went further to accuse opposition parties of "craven opportunism and hypocrisy".
Maimane's announcement followed his party's failed motion of no confidence vote against Zuma on Tuesday. After a chorus of shouts responded to each call for votes in favor and against, she pronounced, "I think the "no's" have it".
Demonstrations both for and against Zuma are planned in front of the parliament building before the much-anticipated vote.