Two new species of oribatid mites of the genus Protoribates (Oribatida, Haplozetidae) are described from litter and soil in Indonesia. Protoribates prolamellatussp. nov. differs from Protoribates lemensisErmilov & Tolstikov, 2015 by smaller body size, and the presence of monodactylous legs and short notogastral setae. Protoribates heinrichisp. nov. differs from all species of Protoribates by the presence of thick rostral and lamellar setae directed anteromedial and porose areas A3 located close to each other in the posterior part of the notogaster. Three other known species of Protoribates, P. bisculpturatus (Mahunka, 1988), P. cattienensisErmilov & Anichkin, 2011 and P. paracapucinus (Mahunka, 1988), are recorded in Indonesia for the first time.