A Palestinian man was shot and killed today on the Gaza-Egypt border, but the source of fire was not immediately clear, a Palestinian health ministry official said.