Deep marine, fine grained sedimentary strata of Maastrichtian through Miocene age in the Labrador and North Sea sedimentary basins are rich in agglutinated benthic foraminifera. Six new taxa have been found in these regions, several of which also extend to other circum-Atlantic Paleogene localities. The new taxa are: Ammomarginulina aubertae, n. sp. (Maastrichtian to Eocene), Adercotryma agterbergi, n. sp. (middle Eocene to lower Oligocene), Reticulophragmoides jarvisi (Thalmann) emended herein (Paleocene to lower Oligocene), Reticulophragmoides sp. 5 (Oligocene to Miocene), and Spiroplectammina navarroana Cushman emended herein (Maastrichtian to lower middle Eocene). The last occurrences of these taxa are important elements in the high-resolution probabilistic biozonations for the Labrador and North Sea basins