Former head of state Andry Rajoelina, who was ousted by a military takeover the prior week, has been stripped of his nationality under the new government.
The order, signed by recently appointed leader Herintsalama Rajaonarivelo, referenced Madagascan statutes stipulating that people who gained overseas status should lose their citizenship of Madagascar.
The former president, in his fifties, acquired French status ten years back, leading to demands for his disqualification from the recent presidential race. But he defied such appeals and went on to win.
The ex-leader left the nation of Madagascar after extended demonstrations over persistent utility failures, culminating in a military takeover headed by Colonel Randrianirina.
Rajoelina has said he has gone into hiding for his own safety, and his whereabouts are unknown.
After revealing his citizenship in France ahead of the election, he argued he had obtained discreetly it to make things easier for his offspring attending school in overseas.
Recently, he had confronted demonstrations started by youth movement the Gen Z movement and motivated by similar demonstrations against authorities in Nepal, which were intensified when his government responded with violence.
The president dismissed his utility official and then his government - but this failed to stop the demands for him to leave office.
Protesters had hoped that the president would step down to make way for a orderly, change in leadership.
Instead, he clung to power, ultimately resulting in the nation's special forces, of which Randrianirina led, to assume authority.
The colonel was inaugurated and has created a different cabinet, vowing to organize polls within the next couple of years.