The Nuthatch Vanga (Hypositta corallirostris), also known as the Coral-billed Nuthatch-vanga and formerly as the Coral-billed Nuthatch, is a species of bird in the Vangidae family. It is endemic to Madagascar.

Its natural habitat is subtropical or tropical moist lowland forests.