Landets riksåklagare uppger att de gripna är av flera olika nationaliteter. Enligt diplomatkällor ska två fransmän finnas bland de misstänkta, men även flera madagasker.
"De här individerna hade tänkt ut en plan för att avlägsna och neutralisera ett antal personer, däribland statsöverhuvudet", lyder ett uttalande från riksåklagaren.
Tidigare i sommar, under firandet av landets nationaldag den 26 juni, meddelade polis att de hade förhindrat ytterligare ett mordförsök, den gången på landets högste polischef Richard Ravalomanana.
47-årige Andry Rajoelina är sedan 2019 president i önationen Madagaskar, belägen i Indiska oceanen strax öster om det afrikanska fastlandet. Landet blev självständigt från Frankrike 1960 och har länge präglats av politisk oro, kupper och oroligheter.
Rättad: I en tidigare version av texten angavs ett felaktigt namn angående det tidigare mordförsöket.