CAIRO - At least 10 soldiers were killed and 35 wounded as a car bomb targeted an Egyptian army convoy Wednesday in the Sinai where security forces are battling Islamists, a security official said.