Past research has shown that trust between parents and educators is crucial for establishing effective relationships. However, for migrant parents, limited knowledge of the educational system of the host country and different expectations, as well as potential language barriers, may impact the perception of trust. Therefore, the present qualitative study examined the perceptions of trust among Arab migrant parents and educators in Germany, focusing on their definitions of trust and the perceived signs of trustworthiness and its absence. We conducted 21 interviews with Arab parents and 23 interviews with educators, which were analyzed using qualitative content analysis and thematic analysis. Both parents and educators provided elaborate definitions of trust, with parents strongly focusing on their child's well-being, whereas educators highlighted openness, reliability, and benevolence toward parents. We found little overlap between the themes raised by parents and educators regarding signs of perceived trustworthiness or the lack of perceived trustworthiness. Also, a partial mismatch between parents’ and educators’ perceptions was shown. Implications for improving communication and training for educators, as well as the advancement of trust theory, are discussed to foster trustful relationships that enhance children's developmental outcomes.