Pelagodoxa is a genus of palm tree. It includes two species, P. henryana, which is native to the Marquesas Islands of French Polynesia, and P. mesocarpa, which is native to Vanuatu.