The new military leader of Guinea-Bissau appointed an ally of the ousted president as prime minister on Friday, as international criticism grew of this week's coup.