Mali's military leader Assimi Goïta appointed Major General Abdoulaye Maïga as the country's new prime minister on Thursday, after dismissing his predecessor Choguel Kokalla Maïga.