Two new oribatid mite species of the genus Paralycus Womersley, 1944, Paralycus aokii Oshima & Shimano, sp. nov. and Paralycus shibai Oshima & Shimano, sp. nov., are described based on private collection of Professor Minoru Shiba, which he had collected himself. This genus has previously been recorded (no species record) as a taxon under Prostigmata in Japan, but the genus is firstly recorded in Japan by these new species described here. An updated key to the species of the genus Paralycus is provided.