Nepali President Ram Chandra Poudel has appointed KP Sharma Oli as the new prime minister of Nepal, local media reported on Sunday.