A comprehensive DNA barcoding library is very useful for rapid identification and detection of invasive pest species. We tested the performance of species identification in the economically most damaging group of wood-boring insects - the bark and ambrosia beetles - with particular focus on broad geographical sampling across the boreal Palearctic forests. Neighbour-joining and Bayesian analyses of cytochrome oxidase I (COI) sequences from 151 species in 40 genera revealed high congruence between morphology-based identification and sequence clusters. Inconsistencies with morphological identifications included the discovery of a likely cryptic Nearctic species of Dryocoetes autographus, the possible hybrid origin of shared mitochondrial haplotypes in Pityophthorus micrographus and P. pityographus, and a possible paraphyletic Xyleborinus saxeseni. The first record of Orthotomicus suturalis in North America was confirmed by DNA barcoding. The mitochondrial data also revealed consistent divergence across the Palearctic or Holarctic, confirmed in part by data from the large ribosomal subunit (28S). Some populations had considerable variation in the mitochondrial barcoding marker, but were invariant in the nuclear ribosomal marker. These findings must be viewed in light of the high number of nuclear insertions of mitochondrial DNA (NUMTs) detected in eight bark beetle species, suggesting the possible presence of additional cryptic NUMTs. The occurrence of paralogous COI copies, hybridization or cryptic speciation demands a stronger focus on data quality assessment in the construction of DNA barcoding databases.