The first records from samples from the IceAGE cruise ME85/3 in 2011 include seven species of Caudofoveata with a distribution range in Icelandic waters. From this first cruise of the project, two new records for Iceland have been registered. Psilodens balduri sp. n. is new to science and Falcidens halanychi , with a known distribution in the American North−Atlantic, is new to Iceland. The current study thus increases the number of known caudofoveate species around Iceland to nine.