The company says the deployment will enable U Mobile to expand the delivery of mobile data services across Malaysia.
And both companies, say that under a memorandum of understanding, they will also collaborate on a 5G live network trial later this year.
Under the agreement, Nokia says it will deploy a Single RAN Advanced network in greenfield locations in Malaysia, facilitating U Mobile's network expansion and drive to provide customers with a superior data experience.
Nokia cites a recent market report predicting that mobile data usage in Malaysia will double during 2017-2022 to 10.4Gb per user per month, primarily driven by the rising consumption of online video content on smartphones.
According to a statement from Nokia, as a current provider of 3G and 4G mobile services via a combination of its own network and through a RAN sharing agreement, U Mobile wants to extend its network coverage and capacity to address this growing demand with a range of competitive services.
Woon Ooi Yuen, chief technology officer of U Mobile, said: "U Mobile has been aggressively expanding our network across Malaysia in our drive to bring our customers a superior experience. We are delighted to be able to leverage on Nokia's expertise in our network expansion journey.
"We are, of course, also looking forward to working with Nokia as part of our Road To 5G Strategy. We have in our plan to conduct several 5G live trials with Nokia later this year for various use cases. We already have in place Nokia's AirScale base stations which are 5G-ready and, hence, ready for trials.''
"With our extensive end-to-end portfolio we are helping U Mobile to roll out a network that meets its specific needs. Working together on this advanced network deployment and the upcoming 5G live trials, we can help U Mobile meet its mobile broadband demands while providing a path toward 5G – especially in high-potential areas such as virtual reality and e-sports," said Jae Won, head of Asia Pacific and Japan at Nokia.