Cretaceous basins cover large parts of mainland SE Asia. Yet, the development during the Cretaceous is poorly understood including the establishment of the Cretaceous basin configuration. Based on detrital zircon and heavy mineral analysis, this study investigates the provenance of Lower Cretaceous deposits in the Phuquoc Basin, exposed in Cambodia and SW Vietnam and extending into the Gulf of Thailand. Our results document five major zircon populations with 130–145 Ma, 145–200 Ma, 200–270 Ma, 420–470 Ma, 1800–1900 Ma ages and two subordinate 2400–2700 Ma, 750–1000 Ma age clusters. These ages resemble those of the Qinling-Dabie and the Songpan-Ganzi orogenic belts and differ from other Asian terranes. These ages suggest that the Qinling-Dabie and Songpan-Ganzi orogenic belts were major sources of sediment for the Phuquoc Basin in the Early Cretaceous. Heavy mineral compositions including the presence of almandine, often co-occurring with silimanite and epidote, suggest metamorphic and granitic constituents in the hinterland, compatible with these orogenic belts being the source.The detrital zircon age pattern of the Phuquoc Basin closely resembles the zircon ages in Khorat and the Sichuan basins, suggesting a common sediment source, and bears great similarities with mid-Cretaceous strata in the Lanping-Simao Basin. These basins share a remarkable lithostratigraphic similarity and are confined by erosion. Taken altogether, this supports that the Phuquoc, Khorat, Sichuan, and probably the Lanping-Simao basins, formed part of a Cretaceous basin covering much of central SE Asia segregated by Late Cretaceous and Cenozoic denudation and translation. The absence of 130–145 Ma and 145–200 Ma aged zircons in the Lanping-Simao Basin suggests that another drainage system sprang from the Songpan-Ganzi Orogenic Belt and fed into this basin before merging with the Qinling-Dabie Orogenic Belt drainage system south of the Sichuan Basin. The combined drainage system likely passed through the Khorat Basin before entering the Phuquoc Basin.