Nokia will provide some of its top-end models, which allow access to 3G, high-speed broadband networks, exclusively to Vodafone, the world's biggest mobile phone company, the Associated Press report further said.
The cooperation will enable customers to access Vodafone's music service and Nokia's music store through Nokia's Ovi web site, the report said.
No financial details were disclosed, it added.
'Vodafone and Nokia will make it easier to access the internet quickly at the click of a button,' according to a Vodafone press release. 'Customers will get the full suite of communications, content, internet services and browsing, through seamlessly integrated Vodafone services on Nokia handsets.'
Vodafone, with more than 230 million customers worldwide, said the joint service was 'a logical step,' aimed at improving existing services with leading internet partners, the report further said.