The Virginia Department of Transportation will begin relocating utilities between Reston Avenue and Rolling Holly Drive in the spring as part of the Route 7 widening.