Primeuchroeus is a genus of cuckoo wasps found in Australia. The genus contains about 20 species. Like all cuckoo wasps, they are brood parasites.