International telecom firm VimpelCom, based in the Netherlands, has a 60 per cent stake in Telecel Zimbabwe, making it the major shareholder.
Zimbabwe's indigenisation law compels foreign companies to cede majority shares to local partners.
"The Telecel Zimbabwe license has been cancelled with effect from 28 April 2015", the Postal and Telecommunications Regulatory Authority (POTRAZ) said in a statement.
In a statement Telecel called the shutdown "unfair and unwarranted" and promised to fight back.
"Telecel has made every effort to comply with all legal and governmental requirements in Zimbabwe, and objects to this treatment in the strongest terms", the company said.
"Telecel and its global shareholders are taking immediate action both locally and internationally to challenge this decision", it added.
POTRAZ did not give reasons for the shutdown, but Information and Communication Technology Minister Supa Mandiwanzira warned last month of Telecel's impending closure for a breach of the black empowerment law and failing to pay a license fee.
"Our position that Telecel has been operating without a license and failed to honuor local empowerment laws is the same position that has been adopted by Cabinet", Mandiwanzira said.
To minimize the inconvenience to Telecel's two million subscribers, POTRAZ said it had issued a special 30-day license to enable Telecel to wrap up its business.
"During this period, it is expected that Telecel Zimbabwe subscribers switch to alternative networks", the authority said.
"A further 60 days has been given to Telecel Zimbabwe to decommission their telecommunication equipment", it added.
The International Monetary Fund has urged Zimbabwe to review its "indigenisation" policy, which has scared off much-needed investment in the country's moribund economy.
Zimbabwe's economy has been on a downturn for more than a decade since veteran President Robert Mugabe's government oversaw the violent eviction of white farmers under controversial land reforms.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ