The objective of this study was to investigate barriers to appropriate mental health care in a sample of Bolivian migrants living in São Paulo and to examine the association between barriers of care and the presence of symptoms of non-psychotic psychiatric disorders in this population. Considering that treatment usually reduces symptoms, it could be hypothesized that individuals reporting more barriers to care also will report more symptoms. The sample comprised 104 individuals born in Bolivia, with Bolivian nationality and living in São Paulo for at least 30 days prior to enrolling in the study, between 18 and 80 years of age and able to read and write in Spanish or Portuguese. The symptoms of mental disorders were assessed using the Self-Reporting Questionnaire (SRQ-20) and barriers to appropriate mental health care were evaluated using the Barriers to Assessing Care Evaluation (BACE). A multiple linear regression analysis was performed to determine the predictive effect of the BACE total score (independent variable) in the SRQ-20 score (dependent variable), including in the model, and the variables that were significantly correlated with the BACE total score or SRQ-20. Our results indicate that more than a half of the sample of Bolivian migrants living in Sao Paulo, Brazil, especially females, presented significant non-psychotic psychopathology. Individuals reporting more barriers to care, especially instrumental and attitudinal barriers, also have a higher risk of psychiatric symptoms, independently of sex, age and family income. Our results suggest that actions to increase availability of mental health services, especially culturally sensitive services, could reduce barriers to care and improve mental health among migrants.