Neanderthal extinction has been a matter of debate for many years. New discoveries, better chronologies and genomic evidence have done much to clarify some of the issues. This evidence suggests that Neanderthals became extinct around 40,000–37,000 years before present (BP), after a period of coexistence with Homo sapiens of several millennia, involving biological and cultural interactions between the two groups. However, the bulk of this evidence relates to Western Eurasia, and recent work in Central Asia and Siberia has shown that there is considerable local variation. Southwestern Asia, despite having a number of significant Neanderthal remains, has not played a major part in the debate over extinction. Here we report a Neanderthal deciduous canine from the site of Bawa Yawan in the West-Central Zagros Mountains of Iran. The tooth is associated with Zagros Mousterian lithics, and its context is preliminary dated to between ~43,600 and ~41,500 years ago.