The five-year deal, which is reportedly worth £10million will be officially announced at a news conference on Monday.
This tie-up is the club's biggest marketing deal outside of kit sponsorship.
Insurance group AIG pays £14million annually for its branding to be emblazoned across United shirts.
Saudi Telecom will be able to use the United brand and players in advertising campaigns in Saudi Arabia.