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.
For the latest tech news and reviews, follow Gadgets 360 on X, Facebook, WhatsApp, Threads and Google News. For the latest videos on gadgets and tech, subscribe to our YouTube channel. If you want to know everything about top influencers, follow our in-house Who'sThat360 on Instagram and YouTube.