Department of Veteran's Affairs Regional Office is located at 345 Perry Hill Rd, Montgomery, AL 36109. Department of Veteran's Affairs Regional Office can be reached by their main phone number at (800) 827-1000. Alternatively, you can reach Department of Veteran's Affairs Regional Office by phone at (334) 213-3461. Visit the Department of Veteran's Affairs Regional Office website by clicking here.