"The prime minister tabled the government's resignation, and the president issued a decree to accept it," Ralala told reporters.
The resigned government would act as a caretaker cabinet until a new government is formed, the spokesman added. "Until the appointment of the new members of the government, the outgoing cabinet is still responsible for running the country's affairs," Ralala said.
This is the first change of government in Rajaonarimampianina era. The Malagasy leader was elected to lead the country in December of 2013 after five years of political unrest.
According to a source close to the resigned premier, the announcement came to brought to an end differences between Kolo and the president's team.
"He had been asked to resign over the past week, but he always refused…But it seems that there were strong pressures on him," the source told The Anadolu Agency, requesting anonymity.
The resignation of Kolo's government, which was formed in April 2014, came only hours ahead of a meeting between Rajaonarimampianina and the four former heads of state – the second gathering of such kind as part of a national reconciliation drive sponsored by the country's confederation of Christian churches.