EMI said on Wednesday it was in talks with mobile handset maker Nokia to offer its songs as part of Nokia's new "Comes with Music" offering.

"We want to be part of it. I believe strongly that when it launches we will be there, with a full offering," Wemppa Koivumaki, head of EMI Finland, told a news conference.

Nokia is set to start selling phones under its "Comes With Music" brand in the second half of 2008, offering unlimited access to millions of songs.

The world's largest music label, Universal, signed up for the program last December.