Police have also been instructed to step up security on all beaches and in all hotels on the waterfront, the El Watan newspaper reported.
Additional security measures, including the installation of more guest screening equipment, will be taken, according to the publication.
On Friday, the attacker, armed with a knife, assaulted the guests of a Hurghada hotel and killed two women from Germany, while four other tourists from Armenia, the Czech Republic and Russia were injured. The perpetrator was arrested and the motives for the attack are being investigated. According to media reports, the attacker could have acted on the orders of the Daesh terror group (outlawed in Russia), or could be mentally ill.