Soldiers arrested Mali's prime minister and ordered him to resign because he "doesn't get along" with the army captain who led a coup in March in the African nation, a spokesman for the military junta said Tuesday.

Prime Minister Cheikh Modibo Diarra, dressed in a dark suit and his forehead glistening with sweat, went on TV at 4 a.m. to announce his resignation.