Two new species of the genus Heterokrohnia, H. longidentata and H. fragilis, are described and compared with the other three known Heterokrohnia species, H. mirabilis Ritter-Záhony 1911; H. bathybia Marumo and Kitou 1966 and H. involucrum Dawson 1968. The species have been found at great depths (1,000 m–2,000 m) near Elephant Island, north of the Antarctic Peninsula.