Israeli troops shot and killed two Palestinians in the Gaza Strip as they approached the border fence on Saturday, a Palestinian group said.