Neoperisterophila regiusi n. g., n. sp. is described from the quills of Cicinnurus regius (L.) (Passeriformes: Paradisaeidae) from New Guinea. This new genus belongs to the Peristerophila generic group. It differs from other four genera of this group, Peristerophila Kethley, 1970, PsittaciphilusFain et al., 2000, Castosyringophilus Bochkov & Perez, 2002 and Terratosyringophilus Bochkov & Perez, 2002 by the absence of the propodosomal and hysterosomal shields in the females.