A new genus Sundageophilus is here described for two new species of geophilid centipedes (Chilopoda: Geophilidae) from Sumatra, Indonesia. Both S. bidentatus sp. n. and S. poriger sp. n. feature a minute body size (less than 1 cm long with 31–35 pairs of legs), a similar structure of the maxillae, elongated forcipules, and few coxal organs. Sundageophilus bidentatus is unique among geophilids because the ultimate article of the forcipule is armed with two conspicuous denticles, one dorsal to the other, instead of a single one or none. The two species of Sundageophilus are the first genuine Geophilidae ever found in Malesia, and among the very few representatives of this family in the entire south-eastern Asia.