Vodafone Egypt and Etisalat have signed 4G license agreements with the telecoms regulator, an official from the regulator told Reuters.
The official did not give details on the terms of the licenses.
Egypt is selling four 4G licenses as part of a long-awaited plan to reform the telecoms sector and raise money for stretched government finances.
The country's three existing mobile phone operators - Orange, Vodafone and Etisalat - initially all turned down the 4G licenses saying the amount of spectrum on offer was not sufficient to allow them to offer the service efficiently.