The Foreign Commonwealth and Development Office (FCDO) emphasised that Egypt is "predominantly an Islamic country".