Craig C. Markva, with the Department of Medical Assistance Services, said in a statment that; Virginia Medicaid can cover medically necessary services provided outside of Virginia when the service is a covered service and is not available in Virginia or the individual was travelling outside of Virginia and required emergency treatment.