The Red-tailed Vanga (Calicalicus madagascariensis) is a species of bird in the Vangidae family. It is endemic to Madagascar.

Its natural habitats are subtropical or tropical dry forests and subtropical or tropical moist lowland forests.