The company hopes to launch the service by the end of November. It will operate over both GSM and GPRS networks and could prove an enticing service to people searching for a new mobile operator.
The launch will come five months after the company launched a similar service for Outlook users.
With these services Vodafone is hoping to appeal to businesses, enabling employees who spend a considerable amount of time away from their computer, such as sales representatives, to monitor their email messages.