Одной из главных задач, поставленных перед ЦАХАЛом в ходе операции "Нерушимая скала", стало обнаружение и ликвидация туннелей, построенных террористами для осуществления атак на израильской территории. По данным пресс-службы Армии обороны Израиля, за время операции, продолжавшейся в течение 29 дней, армией были уничтожены 32 туннеля, 14 из которых вели на территорию Израиля.
Во многих поземных ходах было обнаружено оружие, снаряжение и амуниция, которые террористы планировали использовать при похищении израильтян. Некоторые из обнаруженных туннелей вели на территорию расположенных возле сектора Газы поселков.