Two new Megalothorax species, M. potapovi sp. n. from the Russian Far East and M. sanguineus sp. n. from the French Pyrénées are described. The two new species have a set of morphological characters (including a smooth mucro) that places them among the minimus group sensu Schneider and D’Haese (2013). Megalothorax potapovi characteristics include dorsal protuberance on forehead, peculiar chaetotaxy of antenna III and strong lanceolate chaetae on body. Megalothorax sanguineus characteristics include strong red pigmentation, large network of integumentary channels on head and elongated apex of the two postero-distal spines of dens. The DNA barcodes (cytochrome oxidase subunit I–COI) of the two species are also provided and analyzed among a broader sampling of the genus in order to support further their specific status. A special focus is given to the labral morphological characteristics. Pseudopores-like elements are reported for the first time in the genus. Positions of the τ-chaetae near the dorsal sensory field of thorax II are compared for several species of the genus.