Our aim was to provide data regarding uptake of gynecological early detection measures and performance of breast self-examinations among migrant women in Germany. Cross-sectional self-reported data were collected using paper-and-pencil questionnaires. Descriptive analyses, Chi square-tests, and logistic regression were applied. Results were adjusted for educational level. Of 5387 women, 89.9% were autochthonous, 4.1% German resettlers, 2.8% Turkish, 3.1% other migrants. Participation rates regarding cancer screening differed significantly, with the lowest proportion in Turkish migrants (65.0%), resettlers (67.8%), other migrants (68.2%) and autochthonous population (78.2%). No differences in performance of breast self-examinations were detected. When adjusted for education, results indicated only slight changes in the odds to participate in screening irregularly or not at all. Results support existing evidence by showing lower participation rates in cancer screening among migrant women, but there were no differences regarding breast self-examinations. Migrant women form a potential high-risk group for late-stage diagnosis of cervical or breast cancer.