The 2009 coup brought political instability to the tropical island off East Africa and saw the economy nose-dive.
"The price that ordinary Malagasy have paid has been terrible," said Melly.
All new aid has been suspended since the coup with the exception of one new World Bank credit.
Madagascar also lost access to the US trade privileges that were absolutely vital for its textile industry which is the biggest private sector employer.
The Malagasy people perceived the election as crucial in reversing their country's declining fortunes.
Just over half of the 7.9 million registered voters cast a ballot in the second round in December, the electoral commission said, reflecting a broad distrust of politicians that has deepened along with poverty levels in one of Africa's poorest states.