ABSTRACT Cryosophileae, one of eight tribes within the palm subfamily Coryphoideae, is now restricted to tropical-subtropical areas of Central America with a few megafossil records in Europe and America. However, no megafossil of the tribe has been reported from Asia. Here, we describe Cryosophiloxylon indicum Kumar et Khan sp. nov. assigned to Cryosophileae based on permineralized palm stem from the latest Maastrichtian (Late Cretaceous) to earliest Danian (early Paleocene) sediments (c. 63–65 Ma old) of the Deccan Intertrappean Beds of Madhya Pradesh, Central India. Cryosophiloxylon indicum is characterized by a Cocos-type general stem pattern, the presence of well-preserved vaginata fibrovascular bundles (fvbs) with 2–>4 elongated metaxylem vessel elements and one phloem strand, tabular parenchyma, fibrous bundles, uniform distribution of fibrous part of fvbs from the periphery towards the centre, and compact ground tissue with oval to elongated parenchymatous cells. The present finding represents the oldest reliable megafossil record of Cryosophileae from India supporting its Gondwanan occurrence and so is important for tracing its migration pathways from India to other continents (North and South America, Europe). The extinction of modern members of the tribe from fossil locality may be related to the intensification of the East Asian monsoon.