The Finnish mobile phone giant said the service, which was launched in December last year, was originally inspired by the growing number of people who don't have access to a PC.
Tom Furlong, head of consumer messaging at Nokia, said: "More than just reaching a company milestone, this proves to us that there is a real appetite in the developing world for these types of tailored services.
"For first-time email users, Ovi Mail provides a digital identity and we are thrilled by its rapidly rising adoption rate."
Part of its success will also be down to its no-cost, easy out-of-the-box set up, and its support for numerous handsets including the 2330 classic, 2630 and 5310.
Mobile email was first popularised by Research in Motion's BlackBerry devices, and the latest subscriber figures from RIM of more than 28 million show the likes of Nokia still have some way to go to catch up.
Double legal trouble for Musk as he also faces civil lawsuit over renewed British pot-holer 'paedo' claims
Battery development could help boost performance of smartphones
Topological photonic chips promise a more robust option for scalable quantum computers
In quantum physics both the chicken and the egg can come first, claim University of Queensland researchers
Cause-and-effect is not always straightforward in quantum physics