Israeli troops killed four Palestinians and wounded hundreds of others yesterday with live fire and tear gas used against protesters at the Gaza border, medics say.