Va. Code Ann. § 33.2-906

The Commissioner of Highways may declare any highway in the primary state highway system or any highway in the primary state highway system containing a highway-rail grade crossing abandoned when (i) it has been or is altered and a new highway that serves the same users as the old highway is constructed as a replacement and approved by the Commissioner of Highways or (ii) the Chief Engineer of the Department recommends that it is appropriate in connection with the completion of a construction or maintenance project. The old highways or the crossing may be abandoned to the extent of such alteration, but no further, by the entry by the Commissioner of Highways of such abandonment upon the records of the Department.