Joosub is the chief executive of Vodafone Spain and his appointment would take effect from September 1 this year to ensure a smooth transition, the company said.
Uys, who has served as Vodacom's chief executive for four years, joined the company almost 20 years ago.
"It's now time for change and I will leave Vodacom confident that the business will prosper under Shameel's leadership," Uys said in a statement.
Joosub had previously worked as managing director of Vodacom South Africa and as a director from 2000 to 2010 before transferring to Vodafone Spain.
Vodacom, the biggest mobile operator in South Africa, also said in June that the managing director of its South African operations had stepped down. – Reuters