The Nokia Corporation has launched a new Internet music store under its new Ovi brand this week, with more than 2 million songs from all the major record labels, besides Warner Music Group Corp, due to a dispute about illegal downloads, casting a shadow on the launch, according to media.

Warner, who is home well known bands such as Greenday, Linkin Park and Red Hot Chili Peppers, refused to sell its music through the Nokia Music Store Web site, being more interested of protecting the author rights and fighting against illegal downloading.

Nokia was accused of allowing the distribution of copyright material through another of its Web site called Mosh, a site designed for the mobile usage in the first place, although it can be accessed from a PC, too.

Officials from the two corporations were not immediately available for comments.

However, Kari Tuutti, Nokia spokesman, has confirmed for Forbes newspaper that Warner Music Group withholds its music content from the new Web store launched by Nokia, but added that they are still in talks with Warner representatives on the matter and still hope that they will reach an agreement in the near future.

He added that Nokia was doing everything in its power to prevent copyright infringement on Mosh.

Warner’s decision comes as a surprise, since it was one of the record labels that had a rather relaxed attitude to file-sharing and digital formats, being one of the first major labels that allowed its music to be sold on iTunes, one of the non-protected platforms, allowing it to be copied on to other platforms.

Also, they had made an agreement with Youtube, allowing the video-sharing site to distribute music videos and interviews.

Nokia is the first handset maker that has developed in the content area, developing the Mosh service, which had more than six million people downloading files.