Why not follow the tunnels to their southern end with heavily armed troops to find the outlet and say you were actively chasing armed terrorists? Tell Egypt that we pushed you past the canal before, this time it will be to your far border.
Fill the tunnels with propane then detonate it, see where the explosion occurs on the other end. Repeat with every tunnel you find.