The new prime minister will have more power than his predecessors and will head the government a role undertaken by the president since independence from France in 1958.