The fleas (Siphonaptera: Pygiopsyllidae) Farhangia quattuordecimdentata sp. n. and Farhangia sedecimdentata sp. n. are described from pygmy squirrels (Prosciurillus spp.), and Nestivalius sulawesiensis sp. n. from murine rodents, all from Sulawesi, Indonesia. Both new species of Farhangia were collected in Central Sulawesi (Sulawesi Tengah); F. quattuordecimdentata sp. n. was recovered mainly from P. murinus, whereas F. sedecimdentata sp. n. was recovered mainly from P. leucomus. These new species are compared with the two previously described species of Farhangia: F. celebensis (Ewing) from P. murinus in North Sulawesi (Sulawesi Utara) and F. sciuri (Ewing) from the tree squirrel Callosciurus prevosti in Sabah (Borneo). Nestivalius sulawesiensis sp. n. was collected from six species of endemic murine rodents in both North and Central Sulawesi. It is compared to the morphologically similar N. pomerantzi (Traub) from Mindanao, which parasitizes murine hosts that are endemic to the Philippines.