Individual states administrate their own Medicaid program. You will need to call your local medicaid office to speak with a counselor. In order to cancel a private insurance policy you need to contact your private health insurance company. It is best to make sure you have the alternate coverage in place before you cancel your private health insurance policy. This will enable you to avoid gaps in your health insurance coverage.