Israel vowed to lay total siege to the Gaza Strip on Monday, as its military scoured the country's south for militants, guarded breaches in its border fence and pounded the impoverished, Hamas-ruled territory in the wake of an unprecedented weekend incursion.