In 2003 the government-owned Public Telecommunications Corporation assumed full control of TeleYemen, and a year later it awarded a five-year management contract to France Telecom.
२००३ मध्ये सरकारी मालकीच्या सार्वजनिक दूरसंचार निगमने टेलियमेन दूरध्वनींवर पूर्ण नियंत्रण ठेवले आणि एक वर्षानंतर २००४ मध्ये फ्रान्स टेलिकॉमला पाच वर्षांचे व्यवस्थापन करार देण्यात आला.