Austrian Prime Minister Sebastian Kurz on Wednesday said there was no place in his country for the PKK terrorist organisation.

Their "extreme left ideology" was not welcome Kurz said.

Kurz was speaking after PKK supporters unfurled banners at a May Day workers' rally in Vienna.

The event was organised by Austria's opposition Social Democratic Party.

Freedom Party (FPO) leader and Austrian Vice-Chancellor Heinz-Christian Strache also reacted to the presence of PKK supporters during the rally in Vienna.

"Why is a terrorist organisation authorised to march?" he asked in a Twitter post.

He said the move should have consequences.

Since the 1970s, thousands of lives have been lost as a result of Turkey's conflict with the PKK, a multi-billion dollar criminal network and terror operation spanning Europe and the Middle East.

Turkey, the EU and US all list the PKK as a terrorist organisation.