Egypt's communications ministry will begin work on a 40 billion Egyptian pound ($2.44 billion) telecommunications network in the first phase of a new capital city being built east of Cairo, a cabinet statement said on Wednesday.