Three species of flying fox (Pteropus hypomelanus, P. vampyrus, and P. lylei) from Malaysia and Vietnam were screened for apicomplexan parasites by thin blood smears and polymerase chain reaction. Only 1 of 16 bats sampled from 3 localities in southeast Asia was found to be infected (P. hypomelanus from Pulau Pangkor, Malaysia). We observed micro- and macrogametocytes, with morphology consistent with Hepatocystis sp. parasites, using light microscopy. Phylogenetic analysis of the cytochrome b gene showed that the parasite from P. hypomelanus groups with 2 published sequences from Hepatocystis spp., including one from Cynopterus brachyotis, another fruit bat in the Pteropodidae.