Egypt signed an agreement with a Chinese company on building and financing part of a planned new administrative capital east of Cairo, the investment minister told Reuters Monday.