Va. Code § 56-32
No state highway or county road or stream, or watercourse, shall be altered, closed or obstructed by any public service corporation for any of the purposes mentioned in § 56-23 until it shall have first submitted plans and specifications to the board of supervisors or other governing body aforesaid, and to the Commissioner of Highways, of the proposed alteration, closing or obstruction, and until after the plans and specifications shall have been first approved in writing both by the board of supervisors or other governing body aforesaid, and by the Commissioner of Highways. And in any such case such public service corporation shall provide and construct an equally convenient highway or waterway in lieu of any such highway or waterway so altered, closed or obstructed.
Va. Code § 56-32