Cyprus Foreign Minister Ioannis Kasoulides had a telephone conversation with his Egyptian counterpart, Sameh Shoukry.