Pheidole hainanensis Chen, Ye, Lu, & Zhou, 2011 is previously known only from Hainan Province, China. In the present paper, this species is newly recorded from the Chu Yang Sin National Park, Dak Lak Province, Vietnam. A partial sequence (Folmer region) of mitochondrial COI gene is also provided for DNA barcoding in the future studies.