Heinz-Christian Strache, leader of the right-wing Austrian Freedom Party (FPÖ), said the UK would benefit from leaving the bloc.
He made the comments in a survey in which the Austria Press Agency (APA) questioned the top candidates of the five Austrian parliamentary parties about their views on European Politics.
Mr Strache also warned of a disintegration of the EU, and said if there is no reform process within the bloc it “will fail”.
Other politicians said Austria will learn from Britain’s historic referendum.
Matthias Strotz, leader of The New Austria and Liberal Forum (NEOS), said he hoped the UK would “find a way to cushion the definitely negative effects of exit”.
Austria’s Chancellor Christian Kern, of the Social Democratic Party of Austria (SPÖ), and Ulrik Lunacek, leader of the Green Party, both believed Britain would not benefit once it is out of the bloc.
Sebastian Kurz, Austria’s Foreign Minister, said he would have “liked a strong UK to continue to be inside the EU”, but refused to answer whether Britain would be better or worse off after Brexit.
Asked whether the EU is about to fall apart, Mr Kurz said “we need a change of course in the EU and must strengthen the subsidiarity”.
He said: “We are learning from Brexit and are shaping Europe for citizens, not for bureaucrats and lobbyists.”
Mr Lunacek said “growing nationalism are always dangerous for cohesion” but said EU approval is difficult after the “Brexit debacle”.
Mr Strolz criticised the “conjuring of the EU downfall” and that Brussels “is not a wishing well, it consists of work we have to do”.
Brexit talks today ended with European Council president Donald Tusk declaring there had not been sufficient progress made to begin trade negotiations.
He made the comments after leaving Downing Street following a meeting with Prime Minister Theresa May.
Mr Tusk said: “We will discuss our future relations with the UK once there is so-called sufficient progress. The sides are working and we work hard at it.
“But if you ask me… I would say there’s no sufficient progress yet, but we will work on it.”
Britain wants to move divorce talks on from settling budget commitments with the EU and issues such as the future status of EU citizens in the UK to trade talks and future relations.
Mrs May, who set out her vision for Brexit in a speech in Florence last week, signalled that from her perspective it was now up to Brussels to bring something new to the table.
A statement from Downing Street read: “At the end of the meeting (with Tusk), the PM said her Florence speech had been intended to create momentum in the ongoing talks.
“She said it was important for EU negotiators to now respond in the same spirit.”
(Additional reporting by Monika Pallenberg.)