This study investigates the species composition of Scolopendromorpha in Kon Ka Kinh National Park (NP) and Kon Chu Rang Nature Reserve (NR) (Gia Lai province) during the rainy season (May, June) and the dry season (November, December) in 2017 and 2018. Twelve species of 3 genera and 2 families were found. Among these species, Otostigmus striolatus, (Verhoeff, 1937), has been recorded for the first time for Vietnam and six other species, including Cryptops tahitianus, Otostigmus amballae, Otostigmus reservatus, Otostigmus astenus, Otostigmus reservatus, Scolopendra subspinipes, recorded for the first time for the studied area. The Scolopendridae Pocock (1895) was dominant with 11 species while Cryptopidae Kohlarausch (1881) had only one species reported. Most of the species were recorded in the primary forests and a few species were found in the pine forest. In addition, the number of species recorded in the rainy season was higher than that in the dry season; and the Cryptops Leach (1815) was found only in the rainy season.