Bussen var på väg med församlingsungdomar till en kyrka i öns sydvästra del.
Olyckan inträffade sent på kvällen lokal tid, cirka 70 kilometer norr om huvudstaden Antananarivo.
Polisen uppgav att man påträffat tolv illa brunna kroppar på olycksplatsen. Därtill bekräftade sjukhusen att sammanlagt 22 människor omkommit.
– Bussen hade svårigheter att nå upp på ett backkrön, varefter den störtade ner i en cirka 20 meter djup ravin. Bussen slog runt flera varv och började sedan brinna, sade polisens talesman.
Många bussar och lastbilar har drabbats av olyckor på de dåliga vägarna på Madagaskar.
Utrikes
1.8.2017
Buss störtade på Madagaskar - över 30 döda
Minst 34 personer omkom när en buss störtade ner i en ravin på ön Madagaskar i Indiska oceanen, uppgav myndigheter på tisdagen.