On its Twitter feed, METL Group quoted Mr Dewji as saying he had "returned home safely", without providing more details about how he was freed or got away from his captors.
The businessman, known locally as Mo, thanked Tanzania's police "and everyone around the world for their prayers".
'I thank the authorities of Tanzania, including the Police Force for working for my safe return'.
Tanzania's Inspector General of Police Simon Sirro addressing journalists on the mystery of Mohammed Dewji's kidnapping.
Mr Dewji's disappearance made worldwide headlines, with his family offering a reward of one billion Tanzanian shillings ($440,000) for information leading to his rescue.
Dar es Salaam police chief Lazaro Mambosasa said Dewji had indicated that his kidnappers spoke a "Southern African language", confirming suspicions that they were foreigners, Al Jazeera reported. His net worth is believed to be around $1.5 billion, according to Forbes and is the 17th richest man in Africa, according to Reuters.More news: Intu considers UK-Saudi takeover offer
More news: Students Got Sick After School Cafeteria Served Kangaroo Meat Chili
More news: Why Michigan's Devin Bush damaged the Michigan State logo at midfield
His father Gullam Dewji confirmed his son's release in comments to the Tanzanian daily Mwanachi.
Mohammed Dewji, 43, who has an estimated wealth of $1.5billion (£980 million), was kidnapped on his way to the gym outside a luxury hotel in the city on October 11th.
'We found him there physically fit, and we suspect that the abductors are South Africans because he said they were communicating in one of the vernacular from that country'. He reportedly only sustained bruises on his hands and feet from being tied up by his abductors.
January Makamba, Tanzania's environment minister and a close friend of Dewji, said he had spoken with the billionaire.
Mr Dewji had previously served two terms in Tanzania's parliament from 2005 to 2015 and is also the main shareholder of Tanzania's Simba FC football club. In 2016 he signed a pledge to donate at least half of his fortune to philanthropic causes, according to Forbes.