Nepali Congress chairman Sushil Koirala was Monday elected the new prime minister of Nepal.Koirala secured 405 votes out of 575 votes in the Constituent Assembly.