Nokia predicts that the market for such phones, which can be used to surf the web, play music and games, and even make calls, is set to grow by 50% to 120 million units this year.
"Looking into the future, we will deliver great devices, combined with compelling experiences and services, to make it easy for people to unlock the potential of the Internet," said Nokia's chief executive Olli-Pekka Kallasvuo.
Nokia's music store will be part of the company's Ovi umbrella brand, which gives consumers access to all of Nokia's online content.
The store will charge 1 euro ($1.40; 70p) per single track and from 10 euros for an album, while games will cost between 6 and 10 euros.