The Medicaid Office in Virginia can assist with questions about the Virginia Medicaid Program. This program is state funded for individuals and families in need to help pay for medical care. This could include coverage for doctor visits, hospital visits, dental care, vision care and other medical needs. Below we list the Virginia Medicaid office phone number, address and online website so you can contact them to see if you are eligible for the Virginia medicaid program. The department that handles the Medicaid Program in Virginia is called Department of Medical Assistance Services.