The Australian magpie (Cracticus tibicen) is a medium-sized black and white passerine bird native to Australia and southern New Guinea. Described as one of Australia's most accomplished songbirds, the Australian magpie has an array of complex vocalisations.