The surprise move comes just one day after Austria's liberal party withdrew from three-party coalition talks to form a centrist government.