Two new graptolite assemblages are identified from discrete intervals within the Phu Ngu Formation, Na Ri District, Bac Kan Province, north-east Vietnam. The graptolites occur in laminated mud/siltstones thought to be distal turbidite deposits. A low-diversity diplograptid sensu lato assemblage occurs in mud-rich layers that are interlaminated with silty and sandy horizons containing the dendroid graptolite Dictyonema sp. This level also contains orthoconic nautiloids and conulariids. A few metres stratigraphically above, a second more diverse graptolite assemblage comprises a single Dicellograptus, tentatively identified as D. flexuosus, together with Climacograptus dorotheus and Orthograptus truncatus pauperatus in mud and silt laminae that also yield brachiopods, orthoconic nautiloids, conulariids, fragmentary trilobites, and ostracods. The ostracods include the first East Asian occurrence of the typically Baltic genus Kinnekullea, and we describe the new species Kinnekullea gaia. The graptolites suggest a Late Ordovician Katian age, most probably in the Dicranograptus clingani Biozone, this being older than previous biostratigraphical constraints on the Phu Ngu Formation.