A great variety of parasites and parasitoids exploit ant societies. Among them are the Mesostigmata mites, a particularly common and diverse group of ant-associated arthropods. While parasitism is ubiquitous in Mesostigmata, parasitoidism has only been described in the genus Macrodinychus. Yet information about the basic biology of most Macrodinychus species is lacking. Out of 24 formally described species, information about basic life-history traits is only available for three species. Here we formally describe two new Macrodinychus species, i.e. Macrodinychus hilpertae and Macrodinychus derbyensis. In both species, immature stages developed as ecto-parasitoids on ant pupae of the South-East Asian army ant Leptogenys distinguenda. By piercing the developing ant with their chelicera, the mites apparently suck ant hemolymph, ultimately killing host individuals. We compare infection rates among all studied Macrodinychus species and discuss possible host countermeasures against parasitoidism. The cryptic lifestyle of living inside ant nests has certainly hampered the scientific discovery of Macrodinychus mites and we expect that many more macrodinychid species await scientific discovery and description.