Israel froze shipments of building materials to the Gaza Strip on Sunday after finding a tunnel laden with explosives entering its borders.