Luis Montenegro was appointed as Portugal's new prime minister, the country's presidency announced on Thursday.