The selected study area in Fisheries Management Area (FMA) 713 in Kartanegara District, East Kalimantan Province, Indonesia has extensive mangrove forests with suitable habitat for mud crabs (Scylla sp.), a valuable fisheries resource. Concerns have been raised regarding reported declines in the abundance of mud crabs and in the condition of their mangrove habitat. To evaluate the management status of the mud crab fishery in this area, an assessment was carried out using the Indonesian Ecosystem Approach to Fisheries Management (EAFM) methodology. The 25 indicators assessed represent 6 domains: Fisheries Resources, Habitat and Ecosystems, Fishing Technology, Social, Economic, and Institutional. The flag model technique was applied using multi-criteria analysis through an expansion of the composite index. The results indicate that the overall management status of mud crab fisheries in Kutai Kartanegara District was in the Moderate class (on a scale of Poor, Insufficient, Moderate, Good, Excellent). Indicators in the Habitat and Ecosystems, Fishing Technology, and Institutional Domains highlighted areas of concern where improvements are needed. The Fisheries Resources Domain aggregate status (moderate) indicated that wild mud crab stocks were still reasonably abundant and reliable, supporting the moderate status in the Social and Economic Domains, which relate to the welfare of fishing communities. The Institutional Domain status was in the poor category. Good governance measures to improve the Institutional Domain indicators have the potential to strengthen the other domains, in particular the Habitat and Ecosystem Domain and the Fishing Technology Domain, and to improve the overall EAFM status of the mud crab fishery in the future.