Check Your Eligibility. See if you or your family may qualify for Medicaid in Virginia. Visit the Cover Virginia website at coverva.org or call 1-855-242-8282 (TDD: 1-888-221-1590) Monday - Friday 8 am to 7 pm and Saturday 9 am to 12 pm..