The transformation is planned to be completed during the first quarter of 2017, Nokia said in a statement.
"With the new cloud-based architecture in place, the company will be in a unique position to harness the complete potential of IT and telecommunications operations for superior quality, greater agility and faster introduction of new IT services," it added.
No financial details of the deal were disclosed.
As part of the partnership, HP will provide an array of IT services, while Microsoft will be the key enabler for transferring the IT services to the cloud and supporting Nokia in adoption of new social and collaboration capabilities, the statement added.
Telefonica will deliver telecom services like wide area network (WAN) Internet access and unified communication platform, it said.
"This investment will further improve our infrastructure quality and agility. It will simplify the global network solution and provide a much better service experience and connectivity for the users ? our employees," Nokia Networks CIO Manfred Immitzer said.
This IT infrastructure renewal is the biggest and most impactful IT programme Nokia has initiated over the last years, he added.
Get your daily dose of tech news, reviews, and insights, in under 80 characters on Gadgets 360 Turbo. Connect with fellow tech lovers on our Forum. Follow us on X, Facebook, WhatsApp, Threads and Google News for instant updates. Catch all the action on our YouTube channel.