The Israeli government has begun work on a massive underground barrier along the border with Gaza meant to block Hamas militants from tunnelling into Israel, defence officials said.