This paper explores bioarchaeological evidence for cultural cranial modification (CCM; a.k.a. headshaping) in early Neolithic Near East and at Tepe Abdul Hosein (TAH), Iran, in particular. Skeletal remains from 12 Neolithic individuals (n = 12) recovered from eight mortuary contexts were analysed for evidence of intentional CCM. The TAH remains are among the earliest Neolithic human skeletal remains in the world, dated to around 10 000 years ago. Five adult individuals have sufficient cranial remains to allow assessment of CCM. Of the remaining seven individuals, three are foetuses or perinates, for which no in vivo CCM was expected to be observed, two are subadults with no assessible cranial remains, and two adults have no associated cranial remains. Of the five adult individuals, which could be assessed for CCM, four display circumferential CCM, instigated by the use of two bands. Three are male, while the sex of the fourth cannot be estimated. The fifth individual displays no modification and is female. While all the modified individuals that can be sexed at TAH are male, the sample size is too small to draw extensive inferences as to the potential connection of CCM with any gendered sociocultural practices. Other possible motivations for CCM at TAH include elaboration of status differentiation or group affinity, the former of which can most likely be ruled out based on current understandings of early Neolithic societies in the region. The extent of the two‐band circumferential modification at TAH is significantly more pronounced than at Ganj Dareh, a contemporaneous site located within the same watershed. The discovery of different extents of headshaping within the same watershed, in relatively close proximity to each other, has a bearing on the understanding of the first sedentary Neolithic communities in southwest Asia and the elaboration of bodily difference and identity. Copyright © 2017 John Wiley & Sons, Ltd.