Costatheca and Spermatites are recorded from the Maastrichtian Deccan Intertrappean Beds of Mohgaon-Kalan and Padwar, Madhya Pradesh, India. These forms are found in association with typical Late Maastrichtian palynological species of aquatic pteridophytic sporomorphs namely, Azolla cretacea, Ariadnaesporites sp., Gabonisporites vigourouxii and angiospermic pollen Aquilapollenites bengalensis. Specimens of Spermatites are compared with the megasporangium of Azolla pinnata. It is observed that the indusium of A. pinnata resembles Spermatites in shape, size and ornamentation. The views of other scientists regarding the affinity of Costatheca and Spermatites have also been discussed.