Mississippi Division of Medicaid. NEWS ALERT: The Gulfport regional office has moved to a new location at 10298 Corporate Drive, Gulfport, MS 39503, effective Oct. 28, 2021. Medicaid beneficiaries in the Gulfport area who need assistance should continue using the (228) 863-3328 phone number and the (228) 868-0121 fax number until further notice..