A Palestinian teenager was killed on Wednesday when a tear gas canister fired by Israeli troops during a border protest hit him in the head, Gaza health officials said.