Two new species of the genus Hymenaphorura from Romania, H. urbana sp. nov. and H. kalindera sp. nov., are described and illustrated. Hymenaphorura urbana has a postantennal organ (PAO) with 13–15 simple vesicles, abdominal terga I–III with subequal setae p 2 and p 3, abdominal tergum V granular area with 3+3 distinct, long macrosetae, and H. kalindera sp. nov. has PAO with 9–12 simple vesicles, one border seta, abdominal terga I–III with setae p 2 slightly longer than setae p 3, abdominal tergum V granular area with 4+4 distinct macrosetae. Remarks on H. subsimilis Bagnall, 1948 are given. An updated key for the world distributed species of Hymenaphorura is presented.