Den 14 maj 1973 undertecknade kommunikationsministeriet i Sultanatet i Oman det första telekontraktet i landet med LM Ericsson, Sverige, och blev det första projektet för företaget i sultanatet. I enlighet med avtalet tillhandahöll Ericsson det första nätverket för nationell telefoninfrastruktur, där man etablerade telefonanläggningar i hela Oman, vilket ansågs vara en milstolpe vid den tiden. Det bestod av 23 automatiska utbyten och en total kapacitet på 12 000 linjer fördelade över hela landet.

Under årens lopp har Ericsson tillhandahållit banbrytande telekommunikationstjänster till Oman, inklusive det första allmänna mobila telefonsystemet 1984, och flera projekt med landets olika operatörer.