The potato bug, Closterotomus norwegicus (Gmelin) (Hemiptera: Miridae) is an introduced pest of lucerne, white clover and lotus seed crops in New Zealand and a key pest of pistachios in California, USA. Efforts were made to identify potential biological control agents of C. norwegicus in Europe. A total of eight parasitoids, including six primary parasitoids from the genus Peristenus (Hymenoptera: Braconidae) and two hyperparasitoids from the genus Mesochorus (Hymenoptera: Ichneumonidae), were reared from C. norwegicus nymphs collected in various habitats in northern Germany. With a proportion of more than 85% of all C. norwegicus parasitoids, Peristenus closterotomae (Hymenoptera: Braconidae), a new species, was the most dominant parasitoid, whereas other parasitoid species only occurred sporadically. Peristenus closterotomae did not fit in the keys to any described species and is described as new to science. Parasitism caused by P. closterotomae was on average 24% (maximum 77%). To assess the host specificity of parasitoids associated with C. norwegicus, the parasitoid complexes of various Miridae occurring simultaneously with C. norwegicus were studied. Peristenus closterotomae was frequently reared from Calocoris affinis (Herrich-Schaeffer), and a few specimens were reared from Calocoris roseomaculatus (De Geer) and the meadow plant bug, Leptopterna dolobrata (Linnaeus) (all Hemiptera: Miridae). The remaining primary parasitoids associated with C. norwegicus were found to be dominant in hosts other than C. norwegicus. Whether nymphal parasitoids may potentially be used in a classical biological control initiative against the potato bug in countries where it is introduced and considered to be a pest is discussed.