Slow adult male circumcision uptake is one factor leading some to recommend increased priority for infant male circumcision (IMC) in sub-Saharan African countries. This research, guided by the integrated behavioral model (IBM), was carried out to identify key beliefs that best explain Zimbabwean parents’ motivation to have their infant sons circumcised. A quantitative survey, designed from qualitative elicitation study results, was administered to independent representative samples of 800 expectant mothers and 795 expectant fathers in two urban and two rural areas in Zimbabwe. Multiple regression analyses found IMC motivation among fathers was explained by instrumental attitude, descriptive norm and self-efficacy; while motivation among mothers was explained by instrumental attitude, injunctive norm, descriptive norm, self-efficacy, and perceived control. Regression analyses of beliefs underlying IBM constructs found some overlap but many differences in key beliefs explaining IMC motivation among mothers and fathers. We found differences in key beliefs among urban and rural parents. Urban fathers’ IMC motivation was explained best by behavioral beliefs, while rural fathers’ motivation was explained by both behavioral and efficacy beliefs. Urban mothers’ IMC motivation was explained primarily by behavioral and normative beliefs, while rural mothers’ motivation was explained mostly by behavioral beliefs. The key beliefs we identified should serve as targets for developing messages to improve demand and maximize parent uptake as IMC programs are rolled out. These targets need to be different among urban and rural expectant mothers and fathers.