Iceland's prime minister resigned on Sunday after a snap vote in which no party won a majority, paving the way for intense negotiations over the next government.

"This was in accordance with the constitution, to hand in my resignation and then be asked to stay in office until a new government has been formed," Sigurdur Ingi Johannsson of the centrist Progressive Party, told a news conference in Reykjavik.