Abstract: Research about the relation between migration and mental health as well as factors influencing the mental health of migrants has been growing because challenges of migration can constitute a significant mental health burden. However, its divergent findings seem to reflect group-specific differences, e.g., regarding country of origin and receiving country. Almost no empirical studies about individual migrant groups in different receiving countries have been undertaken so far. The present population-based study explores symptoms of depression, anxiety, and somatization as well as quality of life in an Austrian and a German sample of ex-Soviet Jewish migrants. We mainly investigate the relationship of religiosity and perceived xenophobic and anti-Semitic discrimination to the psychological condition of the migrants. Standardized self-report scales, specifically the Beck-Depression-Inventory-II (BDI), State-Trait-Anxiety-Inventory (STAI), Brief Symptom Inventory (BSI), and WHO Quality of Life Questionnaire (WHOQOL-BREF), were used to measure mental health. Ex-Soviet Jewish migrants in Austria showed significantly more depression, anxiety, and somatic symptoms than those in Germany. Regression analyses support a protective effect of religiosity on mental health in the sample in Germany and an adverse effect of perceived discrimination in the sample in Austria. The present study reveals a less favorable situation for ex-Soviet Jewish migrants in Austria, in terms of income, residence status, and xenophobic attitudes in the local population, compared to the group in Germany. Furthermore, our data suggest that the receiving country matters for the mental health of this migrant group. However, further research is needed to support these conclusions.