The populist Interior Minister laid out the proposal as part of a programme to fight against the spread of radical Islamic extremism in Austria, Kronen Zeitung reports.
"Those who want to pass the Sharia law over the Austrian laws and want to bring upon us a theocracy in place of our democracy belong in court!" Kickl, who has been long known for his fierce firebrand rhetoric, said.
The move also follows campaign promises made by FPÖ leader and current Vice-Chancellor Heinz Christian Strache who vowed to ban Islamism in January of last year arguing it was, "antagonistic to women, antiliberal and corresponds to a fascist worldview."