Species possessing 8–9 anal spines: Neonaphorura graffi sp. nov. and Neonaphorura zakarpatica sp. nov. from different habitats in Ukraine: oak forest (Donets'k region, Dnipropetrovs'k region), and ‘stone steppe’ (Lugans'k region) (first species), and lowland meadow (Zakarpattya region) (second one) are described. These new species differ from the other representatives of this genus in the details of body chaetotaxy, number of vesicles in postantennal organ, number of sensilla on antennal segment IV, pseudocellar formulae and also location of anal spines. A table with comparison of diagnostic characters and geographical distribution of all known Neonaphorura species is given. An identification key to the Holarctic species is included.