Department of Motor Vehicles Albert Lea, MN Address 211 E Clark St Albert Lea, MN 56007 Phone Number (507) 377-5125 Last updated on March 14th, 2021