Klättervanga förekommer i skogar och högplatåer i fuktiga östra Madagaskar. Den placeras som enda art i släktet Hypositta och behandlas som monotypisk, det vill säga att den inte delas in i några underarter.
Arten har ett stort utbredningsområde och internationella naturvårdsunionen IUCN kategoriserar arten som livskraftig. Beståndsutvecklingen är dock oklar.