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.
Cotton seedling freezes to death as Chang'e-4 shuts down for the Moon's 14-day lunar night
Fortnite easily out-earns PUBG, Assassin's Creed Odyssey and Red Dead Redemption 2 in 2018
Meteor showers as a service will be visible for about 100 kilometres in all directions
Saturn's rings only formed in the past 100 million years, suggests analysis of Cassini space probe data
New findings contradict conventional belief that Saturn's rings were formed along with the planet about 4.5 billion years ago