Department of Motor Vehicles Batesville, MS Address 22000 Highway 35 N Batesville, MS 38606 Phone Number (662) 563-6400 Last updated on March 15th, 2021