Reports from the two countries said although the purpose of Zuma’s visits had not been made public, Zimbabwe was expected to be top on the agenda.
Zuma is the Southern African Development Community (SADC) appointed mediator for the Zimbabwe crisis.
His visits to Namibian President Hipefekunye Pohamba and Botswana President Ian Khama come a few days after Mugabe threatened to reject the South African leader as a mediator.
Mugabe speaking in interviews on the eve of his 88th birthday accused Zuma’s facilitation team of bias.
On Friday, the Namibian newspaper said Zuma “will visit leaders of the entire region to seek support for his position on the implementation of Zimbabwe’s Global Political Agreement (GPA), which is threatening to collapse.”
Veiccoh Nghiwete, the Namibian secretary for Foreign Affairs confirmed the visit but refused to elaborate.
Namibia is a long time ally of Mugabe and Zanu (PF) but of late it has supported the SADC position that Zimbabwe cannot hold elections before reforms agreed under the GPA.
A Botswana Democratic Party spokesperson Lesang Magang also confirmed to the Mmegi newspaper that Zuma was expected in Gaborone.
The BDP will hold its 50th anniversary celebrations on Saturday where MDC-T secretary general Tendai Biti and Zanu (PF) chairman Simon Khaya Moyo have been invited.
Zuma angered Mugabe in April last year after he presented a damning report that showed Zanu (PF) was responsible for the slow pace of the implementation of the GPA.
The renewed pressure is likely to reignite the feud and put Zimbabwe back on the spotlight as Mugabe has intensified his push for fresh elections.