Egyptian soldiers firing from across the border shot dead a Palestinian man in the Gaza Strip frontier city of Rafah Friday, medics said, but their motive was not immediately known.