Kurrartapu johnnguyeni is an extinct 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.