Israeli soldiers shot dead a Palestinian fighter on the Gaza Strip-Egypt border early Wednesday, witnesses said, according to news agencies.