Mali's Prime Minister Choguel Maiga has been fired, state television ORTM said on Wednesday of the civilian who criticized the ruling junta's failure to organize elections within a promised 24-month transition back to democracy.