To determine the prevalence of preterm birth from self-reports by Brazilian women, to assess complications, interventions and outcomes, to identify factors associated with preterm birth, and to improve the preterm birth rates estimates. This is a secondary analysis of data from a Demographic Health Survey. It interviewed a sample of 4,743 Brazilian women who had 6,113 live births from 2001 to 2007. Estimates of preterm birth rates were obtained per region and per year according to self-reported gestational age. The prevalence rate and 95 % confidence interval (CI) for preterm was determined according to the characteristics of mothers and offspring. Odds ratios and 95 % CI were estimated for complications such as severe maternal morbidity. The preterm birth rate was 9.9 %, with regional variations. Preterm birth was more likely to be associated with neonatal death, low birth weight, and longer hospital stay. Maternal factors associated with preterm birth were: white ethnicity, living in an urban area, history of hypertension or heart disease, twin gestation, non-elective Cesarean section, medical insurance for delivery, low number of antenatal visits, and severe morbidity. A self-report survey has indicated that the preterm birth rate in Brazil is higher than official data suggest, with an increasing trend in more developed areas, and is associated with poor neonatal and maternal outcomes.