Send an Inquiry by Mail Another option is to check your Medi-Cal status bysending a written inquiryto: Medi-Cal Eligibility Division, P.O. Box 997417, MS 4607, Sacramento, CA 95899-7417. In the letter, explain that you have applied for Medi-Cal and would like information on the status ...