A large explosion sent up a cloud of thick black smoke over the Gaza Strip on Monday that could be seen from southern Israel.