Alabama Medicaid Application can be made in any one of the following ways: online form below, write and send letter to the address in this page, calling this phone number (334-242-5000) where you may speak to Alabama Medicaid agent to get assistance, or go to your local department of social services.