Va. Code Ann. § 2.2-2001.6

Any person who was separated from active military, naval, or air service with an other than honorable discharge due solely to such person's sexual orientation or gender identity or expression may petition the Department to have his discharge recorded with the Department as honorable. Persons whose discharge status is changed pursuant to such petition shall be afforded the same rights, privileges, and benefits authorized by state law and local ordinances as any other veteran who was honorably discharged.