The new plan outlines a 0.6-mile extension of the barrier toward the south of the enclave and the possibility of building a 1.8-mile subterranean wall along the border.
In 2014, Sinai's indigenous militants pledged allegiance to Daesh. The self-proclaimed Wilayat Sinai has subsequently claimed responsibility for a number of deadly attacks in the area. However, Egyptian security forces have been unable to maintain absolute control in the area.
A network of secret tunnels used for smuggling and military purposes stretches from the southern and northern tips of the Gaza Strip, which has been under a blockade imposed by Israel since in 2007.
In June, Israel announced plans to build concrete walls that lay dozens of feet underground to prevent Hamas militants from entering the Jewish State's territory.