The Nokia Music service will provide access to 150 playlists or stations in various genres. Users can also generate their own playlists based on their favorite artists.
The concept is similar to other free Internet music services like Pandora.
The service is available to owners of the Lumia 710 and 900 models. These are part of Nokia's attempt to turn itself around by focusing on smartphones that use Microsoft's Windows Phone software, but it hasn't sold many of them.
Nokia has an event scheduled for Wednesday, and is expected to reveal new Lumia models.
(Copyright 2012 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.)