The deal makes Telekom Malaysia the "Integrated Telecommunications Partner" of United in Malaysia.
It continues the strategy of widening United's sponsorship base and hopes to tap into the enormous fan base of the Reds in the country.
"Anyone who went on our tour of the Far East last summer knows the strength of feeling that Malaysians have for the club," said chief executive David Gill.
"Over 40,000 attended our training session and another 40,000 came to the second match in Kuala Lumpur, despite only having 48 hours' notice of the fixture."
Source: Manchester Evening News
Source: M.E.N.