Three soldiers were killed on Saturday by an Egyptian police officer who had crossed the border to Israel.
The last weeks have seen several thwarted smuggling attempts from Egypt.
IDF Chief Halevi ordered the results of the investigation to be presented quickly and ordered a broader investigation of the border defense approach.