VIENNA - Austria's two biggest centrist parties are moving quickly towards a coalition deal without the far-right Freedom Party (FPO) after it failed to form a government, party officials said on Thursday.

It would be third time lucky if the conservative People's Party (OVP) and Social Democrats (SPO) managed to strike a deal with some degree of support from smaller centrist parties, since a first effort led by the OVP failed in January.

This is the longest it has taken Austria to form a government since World War Two. If no solution is found soon a snap election is likely, with opinion polls suggesting the FPO would increase its share of the vote from 29 percent, with which it secured first place in September's parliamentary election.

READ MORE: First results show far-right Freedom Party leads Austria's general election

President Alexander Van der Bellen, who oversees the formation of governments, said after the FPO-led effort collapsed that four options remained: a snap election, which cannot be held sooner than in about three months; a minority government; a fresh stab at forming a coalition that could command a majority; or a temporary government of experts.

The closer the OVP and SPO come to a coalition agreement, the more likely Van der Bellen is to name a centrist coalition as the preferred option. The two parties have been working intensively behind closed doors to strike a deal fast.

Party spokespeople said they could neither confirm nor deny reports by two regional newspapers on Thursday morning that an agreement had been reached on how to bring the budget deficit back within the European Union's limit of 3 percent of economic output.

The FPO and OVP announced a similar deficit agreement three days into their doomed talks.

READ MORE: Austrian far-right head urges rivals to let him govern after election win

Officials from the SPO and OVP, speaking on condition on anonymity, cautioned that it was hard to say when a wider coalition deal might be completed, but said talks were advancing quickly and an agreement might be ready by next week.