Israeli troops in the Gaza Strip killed three Palestinians after the soldiers disturbed a group of men apparently setting up an ambush on a road used by Jewish settlers, Israeli military sources said.