The McDonnell administration wants to establish tolls on Interstate 95 near the North Carolina border.
The Virginia Department of Transportation estimates the tolls could generate $30 million to $60 million annually, based on user fees of $1 to $2 an axle.
The money generated by those tolls would be used to make safety improvements along the interstate.
Virginia officials say significant stretches of I-95 are in need of improvements and have some of the state's highest accident rates.
Gov. Bob McDonnell said Monday the state has submitted an application to the Federal Highway Administration to establish the tolls.