Additional CCTV cameras will be installed on Sharm el Sheikh and Hurghada and linked up with private systems in hotels to increase overall coverage.
Extra security personnel and sniffer dogs and more scanning and detection equipment will be introduced.
Tourism minister Hisham Zaazou said: "Egypt has a long track record of enhancing security and seeking to ensure that our citizens and tourists visiting our country are safe and secure.
"These additional measures bring our tourist security to another level. However, we will not stop there. We constantly review our capabilities on a regular basis and will continue to do so.