The Sydney Morning Herald reports the two men, aged 17 and 33, died of asphyxiation when a fuel leak occurred in the tunnel which then collapsed.
Such tunnels have become necessary since Israel has sealed the territory to all but limited humanitarian supplies.
The two men are not the first to die and wont be the last