The infraorders Ceratophyllomorpha, Hystrichopsyllomorpha, Pulicomorpha, and Pygiopsyllomorpha erected by Medvedev (1998) have been elevated to subordinal entities. A systematic review of the suborder Pygiopsyllomorpha is provided. Three families (Lycopsyllidae, Pygiopsyllidae, and Stivaliidae) are recognized in the superfamily Pygiopsylloidea and a new subfamily, Farhangiinae is erected within Stivaliidae. A new genus and species, Wilsonipsylla spinicoxa, is described in the family Stivaliidae. A generic key is provided for the suborder Pygiopsyllomorpha. To date, 84 valid flea species are recognized in “New Guinea” (West Papua and Papua New Guinea) (to include W. spinicoxa), while the author is aware of more than 30 additional new species from multiple described genera.