Austrian Chancellor Sebastian Kurz called for snap elections after his junior coalition partner stumbled over a video showing its leader promising government contracts in return for campaign funding.

"Enough is enough," Kurz said on Saturday evening in Vienna, adding he wants voters to go to the polls as "soon as possible."

Heinz-Christian Strache stepped down as vice chancellor and head of the nationalist Freedom Party earlier in the day, calling his actions depicted on the video "dumb" and "embarrassing."