President Abdel Fattah al-Sisi said Tuesday that Cairo and Moscow had agreed plans to jointly build Egypt's first nuclear power plant.