It is known that the health-care service utilization in primary care of persons with a direct migration background is lower compared to non-migrants. However, potential migration-related determinants of health-care service utilization are not known. Therefore, this study aimed to analyze the associations between health-care service utilization and migration-related characteristics of persons with a direct migration background in Germany. The migration samples (M1 and M2) of the German Socio-Economic Panel (SOEP) were used as the sample for this study. Associations between the number of visits to primary care physicians in the previous three months and migration-related characteristics were examined using generalized linear models. Associations between the hospitalization within one year and migration-related characteristics were examined using logit models. The mean number of visits to primary care physicians was about 2, and 8% of persons were hospitalized. Being born in a country other than Russia was associated with a higher number of visits to primary care physicians (+ 26% to + 34%). Both, a very strong connectedness with the country of birth and very good oral German language skills were associated with higher number of visits to primary care physicians (both + 13%) compared to no connectedness and fairly bad oral German language skills. Only the country of birth, connectedness with the country of birth and oral German language skills may be migration-related determinants of health-care service utilization with regard to the number of visits to primary care physicians by persons with a direct migration background in Germany. With regard to hospitalization, no potential migration-related determinants of health-care service utilization could be identified.