Department of Motor Vehicles Virginia, MN Address 1401 S 12th Ave Virginia, MN 55792 Phone Number (218) 741-5533 Last updated on March 24th, 2021