Nokia launched the service in 2008 under the 'Nokia Comes with Music' brand, but it failed to gain traction with customers or mobile network operators. Nokia is working on a replacement for the service in collaboration with partners in the music industry.
Customers with existing subscriptions will still be allowed to download an unlimited number of tracks until their contracts end.
Devices offering the service can still be activated until the end of the year.
The service will be discontinued in 27 countries, but will still be offered in China, India, Indonesia, Brazil, Turkey and South Africa where take-up has been better.