The Australian magpie (Cracticus tibicen) is a medium-sized black and white passerine bird native to Australia and southern New Guinea.