During the floristic survey on Phnom Bokor National Park, Kampot, Cambodia, we encountered Balanophora fungosa var. indica, which is a tropical holoparasitic plant. To identify its host species, we collected host roots and trees nearby and tried to identify them using DNA barcoding approach. We applied plastid rbcL and matK gene regions as DNA barcode markers, and successfully amplified and sequenced the markers from 15 host roots and seven tree samples. Obtained host root sequences were identified as Primulaceae, Celastraceae, Myrtaceae, and Oleaceae, while trees nearby are Oleaceae, Myrtaceae, Sapindaceae, Rosaceae, Clusiaceae, Ericaceae, and Lauraceae. At genus level, host species are identified as Myrsine, Euonymus, Syzygium, and Olea, but failed in species discrimination. Myrsine (Primulaceae) and Olea (Oleaceae) are reported here as host species of B. fungosa var. indica for the first time. Further sampling and comparative work, and DNA barcoding will help recognize the biodiversity of the area and host species of Balanophora, together with their evolution.