Va. Code § 56-458.1
Whenever a telegraph or telephone company, or any company mentioned in Chapter 10 (§ 56-232 et seq.) of this title, shall be required by the Commonwealth Transportation Board, or the Commissioner of Highways, to remove any part of its lines or works off of the right-of-way of a road now or hereafter included in either state highway system, or if any right-of-way, property or interest therein used and occupied by such company with its lines or works, or part thereof, is acquired by the Commonwealth Transportation Board, or the Commissioner of Highways, for the uses of either such highway system, or if such company is notified by such Board or Commissioner of the desire of such Board or Commissioner to acquire such right-of-way, property, or interest therein, used and occupied by such company with its lines or works, or part thereof, for the uses of either such highway system, such company may relocate its lines or works, or the part or parts thereof affected. If unable to agree with the owner or owners for the right-of-way, or property, or interest therein for such relocation, such company, in addition to its other powers, shall have the right to acquire such rights-of-way, or property, or interest therein for the purpose of such relocation of its lines or works, or part or parts thereof in the manner provided by the laws of this Commonwealth for the exercise of the right of eminent domain.
Va. Code § 56-458.1