You must be 18 to apply for any government assistance program. However, Medicaid eligibility criteria vary from state to state.