Malagasy prosecuters used a Whatsapp group as evidence for the detained individuals alleged crimes.
French national Guy Baret is detained alongside Malagasy army officer over alleged conspiracy to destabilise Madagascar.
The presidency says it is taking action as it fears fuel shortages could lead to public disorder.