Two new species were collected from the family Phymatodiscidae Kontschán and Ermilov, 2023 during the study of the soil-dwelling Uropodina from Brunei Darussalam. Phymatodiscus bruneiensis n. sp. has very unusual characters (such as marginal prolongations situated only on the caudal area) that are visible only in the Japanese P. iriomotensis Hiramatsu, 1979, but the shape and positions of the dorsal, ventral and sternal setae differ between those two species. The second species, P. hiramatsui n. sp., lacks marginal prolongations; this character state is observable only in P. polyglottis Hirschmann, 1977 (New Guinea), but the known species differ from it in the shape of the elevated parts of the dorsal shield, the sculptural pattern and the dorsal setation.