Karl Nehammer announced on Saturday he would step down in the next few days after coalition talks with the Social Democrats collapsed.