In Mozambique, human and financial resources for public mental health services are extremely limited. Understanding the mental health needs of those seeking healthcare can inform efficient targeting of mental health services. We examined if the frequency of mental disorders in a health facility varied based on the level of specialization of such facility, from primary care without mental health specialists (PrCMH -), to those with mental health specialists (PrCMH +) and tertiary care (TerC), where both inpatient and outpatient mental health services are available. Participants were adults (convenience sample) seeking health or mental health services at six facilities (2 PrCMH + , 3 PrCMH -, and 1 TerC) in the cities of Maputo and Nampula in Mozambique. Mental disorders were assessed by the MINI International Neuropsychiatric Interview (MINI) 4.0.0. We compared the sociodemographic characteristics and MINI diagnoses across the three types of health facilities. Multiple logistic regression models determined the likelihood that a person seeking services at each type of facility would have any mental disorder, common mental disorders (CMD), severe mental disorders (SMD), substance use disorders (SUD), and moderate-to-high suicide risk, adjusting for sociodemographic factors. Of the 612 total participants, 52.6% (n = 322) were positive for at least one mental disorder: 37.1% were positive for CMD, 28.9% for SMD, 13.2% for SUD, and 10.5% had suicide risk. Presence of any mental disorder was highest in TerC (62.5%) and lowest in PrCMH - (48.4%). Adjusting for sociodemographic covariates, participants in PrCMH + were significantly more likely to have SMD (OR 1.85, 95%CI 1.10-3.11) and SUD (OR 2.79, 95%CI 1.31-5.94) than participants in PrCMH -; participants in TerC were more likely to have CMD (OR 1.70, 95%CI 1.01-2.87) and SUD (OR 2.57, 95%CI 1.14-5.79) than in PrCMH -. Suicide risk was the only condition that did not differ across facility types. As anticipated, people with mental disorders were more likely to be cared for at facilities with mental health specialists. However, our study detected in this convenience sample a remarkably high frequency of mental disorders across different types of facilities within the Mozambican healthcare system. These results, if confirmed in representative samples, suggest a need to increase mental health services at the primary care level.