Kurrartapu johnnguyeni is an extinct genus and species of bird in the Australian magpie and butcherbird family. It was described from Early Miocene material (a proximal tarsometatarsus) found at Riversleigh in north-western Queensland, Australia. It is the first Tertiary record of a cracticid from Australia. The size of the fossil material indicates that it was similar in size to the living black butcherbird. The generic name is a Kalkatungu language term for the Australian magpie. The specific epithet honours John Nguyen, the father of the senior describer.