Despite more than 50 years of vaccination, pertussis is still an endemic disease, with regular epidemic outbreaks. With the exception of Poland, European countries have replaced whole-cell vaccines (WCVs) by acellular vaccines (ACVs) in the 1990s. Worldwide, antigenic divergence in vaccine antigens has been found between vaccine strains and circulating strains. In this work, 466 Bordetella pertussis isolates collected in the period 1998–2012 from 13 European countries were characterised by multi-locus antigen sequence typing (MAST) of the pertussis toxin promoter (ptxP) and of the genes coding for proteins used in the ACVs: pertussis toxin (Ptx), pertactin (Prn), type 2 fimbriae (Fim2) and type 3 fimbriae (Fim3). Isolates were further characterised by fimbrial serotyping, multi-locus variable-number tandem repeat analysis (MLVA) and pulsed-field gel electrophoresis (PFGE). The results showed a very similar B. pertussis population for 12 countries using ACVs, while Poland, which uses a WCV, was quite distinct, suggesting that ACVs and WCVs select for different B. pertussis populations. This study forms a baseline for future studies on the effect of vaccination programmes on B. pertussis populations.