Mites of the genus Pneumolaelaps Berlese are often found in association with bumble bees (Hymenoptera: Apidae). Approximately sixty species of the genus have been described worldwide but only two of them have been recorded in New Zealand, viz. Pneumolaelaps bombicolens (Canestrini, 1885) and P. breviseta (Evans & Till, 1966). A new species, Pneumolaelaps niutirani, collected from hives of honeybee Apis mellifera (Apidae) and nests of the German wasp Vespula germanica (Vespidae) brings the number of species in New Zealand to three. We herein review P. bombicolens and P. breviseta, describe the new species, Pneumolaelaps niutirani, with notes on its biology, and provide a key to the species known in New Zealand. This is the first report of Pneumolaelaps in association with a vespid wasp.