Embattled Guinea President Lansana Conte appointed Friday a new prime minister, fulfilling a promise made after an 18-day general strike in which 59 people died, just hours after fresh violence wracked the country.