Two new coccolith-agglutinated foraminiferal species, Pseudobolivina islandica n. sp. and Haplophragmoides atlanticus n. sp., are described from Recent and Upper Holocene sediments at Húnaflóaáll on the North Icelandic shelf. Specimens of the two species have been found only in the small (63–106 µm) fraction using the wet-counting method. This method allows preservation of these fragile tests, which are predominantly composed of coccoliths, mainly of the species Coccolithus pelagicus (Wallich, 1877).