The threat came a day before the country plans to unveil a highly promoted new extension of the Suez Canal.
The video, circulated on social media by Islamic State sympathizers, shows a man wearing a yellow jumpsuit kneeling in the desert before a knife-wielding masked man in military fatigues.