BERLIN — Austria’s leadership was thrown into turmoil on Saturday after a video emerged that raised questions about whether Russia had direct influence inside a government at the heart of Europe.

Chancellor Sebastian Kurz called snap elections after the country’s far-right vice chancellor resigned over a secretly filmed video from 2017. The video showed Vice Chancellor Heinz-Christian Strache of the far-right Freedom Party promising government contracts to a woman claiming to be a prospective investor and niece of a Russian oligarch close to President Vladimir V. Putin.

The meeting appears to have been a setup. But it exposed the Freedom Party’s apparent eagerness to do business with allies of Mr. Putin.

“After yesterday’s video, I have to honestly say, enough is enough,” Mr. Kurz told a room packed with reporters on Saturday night in the capital Vienna. He said he had asked Austria’s president to hold a new election “as soon as possible.”