Background: The population-based mammography screening program (MSP) is aimed to reduce breast cancer mortality, to detect breast cancer at an early stage, and to allow for less invasive treatment. However, it also has some potential harms, such as overdiagnosis and overtreatment. Therefore, it is necessary that women receive sufficient and balanced information to enable informed decision-making. We examined knowledge about benefits and harms of the MSP in Germany among first-time invitees of different socio-demographic backgrounds. Methods: This observational study assessed knowledge about benefits and harms of the MSP among women who were invited to the MSP for the first time by six multiple choice items, using a postal survey. We investigated (i) single items of knowledge, (ii) the distribution of sufficient knowledge stratified by education, migration status and invitation, and (iii) possible determinants of sufficient knowledge by analyzing Odds Ratios (ORs) using bivariate and multivariate logistic regression. Results: In total, 5397 women included in the analyses. 46.1% of the study population had sufficient knowledge about benefits and harms of the MSP. However, women with low educational level and migration background had higher proportions of insufficient knowledge and used most frequently the option "don't know". Women had the most difficulties answering the numeric question and the question about the target group correctly. Results from the logistic regression showed that the odds of having sufficient knowledge were higher among well-educated women (OR 3.84, 95%CI 3.24-4.55), among women who already received the MSP invitation (OR 1.38, 95%CI 1.20-1.59) and lowest among Turkish women (OR 0.14, 95%CI 0.07-0.25). Conclusions: Women with low education and migration background need adapted information regarding benefits and harms of the MSP and are important target groups for further developing the information material about mammography screening to reduce disparities in knowledge and enable informed decision-making.