Mutinous soldiers arrested Mali's transitional president and prime minister on Monday, hours after a government reshuffle left out two members of the junta that had seized power in a coup nine months earlier, the African Union and the United Nations said.