Eriophyoids are an ancient group of highly miniaturized, morphologically simplified and diverse phytoparasitic mites. Their possible numerous host-switch events have been accompanied by considerable homoplastic evolution. Although several morphological cladistic and molecular phylogenetic studies attempted to reconstruct phylogeny of Eriophyoidea, the major lineages of eriophyoids, as well as the evolutionary relationships between them, are still poorly understood. New phylogenetically informative data have been provided by the recent discovery of the early derivative pentasetacine genus Loboquintus, and observations on the eriophyoid reproductive anatomy. Herein, we use COI and D1-2 rRNA data of 73 eriophyoid species (including early derivative pentasetacines) from Europe, the Americas and South Africa to reconstruct part of the phylogeny of the superfamily, and infer on the basal divergence of eriophyoid taxa. In addition, a comparative CLSM study of the female internal genitalia was undertaken in order to find putative apomorphies, which can be used to improve the taxonomy of Eriophyoidea. The following molecular clades, marked by differences in genital anatomy and prodorsal shield setation, were found in our analyses: Loboquintus(Pentasetacus((Eriophyidae + Diptilomiopidae)(Phytoptidae-1, Phytoptidae-2))). The results of this study suggest that the superfamily Eriophyoidea comprises basal paraphyletic pentasetacines (Loboquintus and Pentasetacus), and two large monophyletic groups: Eriophyidae s.l. [containing paraphyletic Eriophyidae sensu Amrine et al. 2003 (=Eriophyidae s.str.) and Diptilomiopidae sensu Amrine et al. 2003] and Phytoptidae s.l. [containing monophyletic Phytoptidae sensu Boczek et al. 1989 (=Phytoptidae s.str.) and Nalepellidae sensu Boczek et al. 1989]. Putative morphological apomorphies (including genital and gnathosomal characters) supporting the clades revealed in molecular analyses are briefly discussed.