Ombord på båten satt totalt 47 personer som hade som mål att migrera till den franska ön Mayotte, som ligger omkring 30 landmil nordväst om den madagaskiska kusten.
"23 av passagerarna kunde räddas. 22 kroppar hittades", meddelar Madagaskars havsmyndighet, som tillägger att två personer ännu saknas.
Många migranter försöker varje år söka sig till Mayotte, som är ett av Frankrikes utomeuropeiska departement. Under 2021 greps fler än 6 500 personer som försökte ta sig dit på olaglig väg, enligt franska myndigheter.
Många som försöker ta sig dit omkommer till havs, men det finns ingen samlad statistik som visar hur många.