At least three Libyan soldiers were killed in clashes Wednesday with Islamists in the eastern city of Benghazi, a medic said, as the country voted in parliamentary elections aimed at ending chronic violence.