A new late Neogene marine palynomorph biozonation is presented for the Norwegian Sea. Three biozones covering the uppermost Miocene to Upper Pliocene are defined. The zonation is an important step towards a regional late Neogene Arctic stratigraphy. Correlation between the Nordic Seas and North Atlantic is strongly diachronous.