The new prime minister of the Central African Republic vowed Monday to reconcile a nation torn apart by ethnic and religious violence even as rebels refused to take part in his government.