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.
"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.