Israeli tank shells killed three Palestinian militants as violence flared on the Israel-Gaza border on Wednesday, four days after a truce that had been largely holding.