A palynostratigraphic zonation is for the first time established for the entire Cretaceous succession in NE Greenland from Traill Ø in the south to Store Koldewey in the north (72–76.5° N). The zonation is based on samples from three cores and more than 100 outcrop sections. The zonation is calibrated to an updated ammonite zonation from the area and to palynozonations from the northern North Sea, Norwegian Sea and Barents Sea areas. The palynozonation is primarily based on dinoflagellate cyst and accessory pollen. The Cretaceous succession is divided into 15 palynozones: seven Lower Cretaceous zones and eight Upper Cretaceous zones. The two lowermost zones are new. The following five (Lower Cretaceous) zones have already been described. Two of the Upper Cretaceous zones are new. The zones have been subdivided into 20 subzones, 11 of which have been described previously and one of which has been revised/redefined. Nine subzones (Upper Cretaceous) are new. More than 100 stratigraphical events representing more than 70 stratigraphic levels have been recognized and presented in an event-stratigraphic scheme.