We report on the first prehistoric identifications of the Greater Adjutant (Leptoptilos dubius) in the prehistoric archaeological record of Vietnam, the earliest known example of this species in Mainland Southeast Asia (MSEA). The two bone fragments, a proximal tarsometatarsus and a distal tibiotarsus, were found in the hunter–gatherer midden/cemetery site of Con Co Ngua in Thanh Hoa Province, and date to c. 6000 – 5500 BP. The tarsometatarsus has been modified into an edge ground implement similar to artefacts recorded at other archaeological sites in the region. Modifications to the functional end suggest that the implement is consistent with the manipulation and/or manufacture of plant‐based fibres. Copyright © 2016 John Wiley & Sons, Ltd.