Five oribatid mite species (Oribatida), phoretic on beetles, Aceraius grandis (Coleoptera, Passalidae) from Vietnam, are identified: two new species, belonging to the subgenera Graptoppia (Stenoppia) (Oppiidae) and Perscheloribates (Perscheloribates) (Scheloribatidae), are described; and three known species are Mesoplophora (Parplophora) flavida, M. (P.) polita and Ramusella (Sabahoppia) blattarum. Graptoppia (Stenoppia) luisisp. nov. differs from all species of the subgenus by the presence of tridentate rostrum. Perscheloribates kontumensissp. nov. differs from Perscheloribates curiosusErmilov, 2016, Perscheloribates hanoiensisErmilov & Starý, 2018 and Perscheloribates surigaoensisCorpuz-Raros, 1980 by the presence of body sculpturing, distinct setiform apex in bothridial setae and flexible notogastral setae. Species M. (P.) flavida. M. (P.) polita and R. blattarum, the subgenera Mesoplophora (Parplophora) and Ramusella (Sabahoppia), and the genera Mesoplophora and Graptoppia are recorded in Vietnam for the first time; the subgenus Graptoppia (Stenoppia) is recorded in the Oriental region for the first time. An identification key to known species of Graptoppia (Stenoppia) is given.