Burundi's parliament on Wednesday swore in a new prime minister a week after President Evariste Ndayishimiye warned that some unnamed people were plotting to overthrow his government.