We investigated whether changes in perinatal outcomes occurred following introduction of key tobacco control policies in the Netherlands: smoke-free legislation in workplaces plus a tobacco tax increase and mass media campaign (January-February 2004); and extension of the smoke-free law to the hospitality industry, accompanied by another tax increase and mass media campaign (July 2008). This was a national quasi-experimental study using Netherlands Perinatal Registry data (2000-2011; registration: ClinicalTrials.gov NCT02189265). Primary outcome measures were: perinatal mortality, preterm birth, and being small-for-gestational age (SGA). The association with timing of the tobacco control policies was investigated using interrupted time series logistic regression analyses with adjustment for confounders. Among 2,069,695 singleton births, there were 13,027 (0.6%) perinatal deaths, 116,043 (5.6%) preterm live-births and 187,966 (9.1%) SGA live-births. The 2004 policies were not associated with significant changes in the odds of developing any of the primary outcomes. After the 2008 policy change, a -4.4% (95% CI -2.4; -6.4, p < 0.001) decrease in odds of being SGA was observed. A reduction in SGA births, but not preterm birth or perinatal mortality, was observed in the Netherlands after extension of the smoke-free workplace law to bars and restaurants in conjunction with a tax increase and mass media campaign.