The middle Miocene Fatha Formation is a prominent cap rock for hydrocarbon accumulations in Iraq’s oil fields. It is widely distributed in the Low Folded Zone but less common in the High Folded Zone of Iraq. For the first time, a nannostratigraphic study has been conducted on the formation at the Miryas locality in the High Folded Zone of the Qaradagh Mountain Series, southwest of Sulaimaniyah, Kurdistan Region, Iraq. The Fatha Formation consists of claystone, siltstone, marlstone, gypsum and few limestone beds. Ten samples were taken from marl-rich strata in the upper part of the formation between the red claystones of the Miryas. On the basis of the identified calcareous nannofossils, three biozones are recorded from the upper part of the Fatha Formation: the NN1, NN2 and NN3 zones. The combined stratigraphic ranges of the calcareous nannofossils identified here support the early Miocene–Aquitanian age; Discoaster druggii, Sphenolithus belemnos, S. cometa, S. procerus, S. tintinnabulum, S. delphix and S. capricornutus are marker species of the Aquitanian that have been identified inside the Miryas’s smear slides. These genera/species are also accompanied by the occurrences of Sphenolithus moriformis, Cyclicargolithus floridanus, Reticulofenestra minuta, R. bisecta, S. minuta, S. dictyoda, Coccolithus pelagicus, Helicosphaera carteri and Coronocyclus nitescens. The appearance of Discoaster saundersi at the top of the formation indicates the last occurrence of the NN2 zone of the Aquitanian and first occurrence of the NN3 zone of the Burdigalian. Through this study, for the first time, the early Miocene biozones determined within the Fatha Formation indicate that lower Miocene sediments (facies) were not deposited at some locations in the Qaradagh Mountain Series. Instead, the equivalent cap rock sediments of the Fatha Formation were deposited in the High Folded Zone; this clarifies why accumulation of hydrocarbons is rare within the late Oligocene–earliest Miocene succession in the High Folded Zone rather than the reservoir rocks of the same age in the Low Folded Zone (such as Kirkuk Oil Fields). KEY POINTS First study of nannostratigraphy of the Fatha Formation in the High Folded Zone of Iraq. First study of early Miocene nanno-biozones within the Fatha Formation. First record of NN1, NN2 and NN3 zones within the Fatha Formation.