Cairo's decision will be seen as a major blow for Israel and adds to growing tensions as Israel's war on Gaza moves to the southern border with Egypt.