Israeli soldiers shot dead a Palestinian who approached the fence of a Jewish settlement in the Gaza Strip, the military said today.