Egyptians will vote on a new constitution on January 14 and 15, state news agency MENA said on Saturday, a treaty designed to replace one passed by ousted Islamist President Mohamed Mursi.