Ovi Maps contains also contains traffic information in ten countries.
One million people downloaded Nokia's free navigation software during the first week of its launch, the company claims.
Ovi Maps have been downloaded 1.4m times overall since the application became available on January 21 2010.
It has been most popular in China, Italy, the UK, Germany and Spain
The service provides different direction information for drivers and pedestrians in 74 countries and 46 different languages.
"We're averaging a download a second, 24 hours a day," said Anssi Vanjoki, Nokia's executive vice president.
He added that the demand for location-based software was growing more quickly than the company had anticipated.
Research by Strategy Analytics suggests that Nokia has 39% of the global smartphone market.
Both Nokia and Google now offer free-to-download navigation services, which is putting pressure on the sat-nav industry.
Dutch satellite company Nav4All announced that it is shutting down after its contract with Nokia subsidiary Navteq, a digital mapping company, was not renewed.