Mobile phones will receive good signal in Victoria Falls, Harare, Kariba, Bulawayo and Mutate and some safari lodges. There is EDGE or 2G mobile connection in remote places. Enquire with your cellular provider if your phone will work in Zimbabwe. Some lodges can also provide vehicles with attachable satellites to provide fast internet when travelling.
Lodges can buy a local SIM card in advance of arrival. Econet has better coverage. Phone calls and mobile data are very expensive.