Madagascar's prime minister refused to step down on Saturday after the Indian Ocean island's leader endorsed a new power-sharing deal.