Austrian Chancellor Karl Nehammer's announcement on Saturday came a day after the liberal Neos party withdrew from the negotiations with Nehammer's conservative People's Party (OVP) and the Social Democrats (SPO).