Three new species of the genus Vejdovskybathynella are described from caves in northern Spain. It is the first time that this genus has been documented in the Iberian Peninsula. Vejdovskybathynella edelweiss n. sp. has several unique features: the setal formula of the antenna (0/2+exp/2+0/1+0/0+0/2+2/4); the form of the segments and claws of the mandibular palp of the mandible of the male; exopod of the female thoracopod VIII similar in size to the endopod (exopod is always longer than the endopod); small frontal projection of the basipod of the male thoracopod VIII, large or very large is common; the form and size of the lobes of the male thoracopod VIII is unique; the second spine of the furcal rami 2.5 times longer than the first spine. Vejdovskybathynella caroloi n. sp. has a unique male thoracopod VIII with a spur in the exopod that is a feature unknown in the genus, and additionally, this species has the smallest endopod of the thoracopod VIII male of the entire genus; the presence of three aesthetascs in segments VI and VII of the antennule had not been observed in this genus until now; the form of the segments of the mandibular palp of the mandible of the male are unique; the distal spine of the sympod of the uropod is larger than in other species, whereas in the rest of the species of the genus they are equal in size. Vejdovskybathynella pascalis n. sp. is the smallest species of the genus and has two and three aesthetascs in segments VI and VII of the antennule, respectively; it is the only species of the genus that has one seta on segment I and two setae on segment IV of the antenna; it has a unique male thoracopod VIII with a small spur on the frontal projection of the basipod and with the endopod larger than all other species in spite of its small size; the basal spine of the sympod of the uropod is smaller than the other three.