"Jag har kommit hem välbehållen", säger han i ett uttalande från konglomeratet METL Group, där han är vd.
Enligt Forbes har Dewji tillgångar värda 1,5 miljarder dollar och är den 17:e rikaste personen i Afrika.
Inga detaljer hur han har friats har släppts.
Enligt uttalandet tackar han alla som har arbetat för frisläppandet, bland annat polisen.
Landets miljöminister January Makamba, som också är Dewjis tidigare kollega från hans tid i parlamentet, twittrar att han har pratat med Dewju och att han är i säkerhet.
Enligt Makamba hade Dewji blåmärken på händer och fötter efter att ha varit bunden av kidnapparna och hade släppts på ett fält tidigt på lördagsmorgonen lokal tid.
De 27 personer som hittills har gripits var på fredagen fortfarande frihetsberövade.
43-årige Dewjis familj hade utfäst en belöning på en miljard tanzaniska shillings, närmare 4 miljoner svenska kronor, för information som kunde leda till att han hittas.