Police say they have not identified any criminal offences over an online video criticising Queensland Premier Campbell Newman.

A video posted on YouTube and claiming to be from "hacktivist" group Anonymous attacks Mr Newman over the state's new anti-bikie laws.

"This is a direct attack on our rights, we will not tolerate it," a masked man says on the video.

"Campbell Newman, expect us."

The video was linked to a Facebook page for a man named Daniel Walker.

Police say they have interviewed the man.

He denies threatening anyone, but says the laws breach personal liberties.

Police Minister Jack Dempsey yesterday labelled the online activists as "gutless cowards".

"They have to hide behind a mask," Mr Dempsey said.

"I'm very confident with the police investigating the matter and obviously [that] will ensure the safety of everyone involved."

Mr Newman and his wife also received harassing phone calls at the weekend after their mobile phone numbers were published by a motorcycle group.

Security has been stepped up around Mr Newman.

Anonymous protesters march through Brisbane

About 300 people associated with Anonymous marched through the Brisbane CBD this afternoon.

Protesters wearing Guy Fawkes masks march through Brisbane CBD. ( ABC: Chris O'Brien )

The protesters were taking part in the international "million mask march" organised by the activist group.

Known for its cyber attacks, Anonymous has been blamed for hacking the FBI, the United States Department of Justice and the Australian Security Intelligence Organisation.

This afternoon's protest was said to be about global and local issues from the Queensland Government's anti-bikie laws to coal seam gas.

One masked protester at the march said the controversy over the video critical of Mr Newman has generated publicity for their cause.

"What else it does is bring attention to those who are the silent majority to have a look at this and do not believe that these new police state laws are effective or just," he said.