montana medicaid travel phone number
1 Montana Department of Public Health and Human Services. 1400 Broadway PO Box 8005. Helena, MT 59604. 2  The phone number to call the Montana Medicaid office is 800-362-8312.  To view the website for Montana Medicaid online, click here.