The KAP senator’s speech drew bipartisan criticism in the Federal Parliament, and from Queensland senators and politicians, after he called for immigration policies favouring "European Christian" values and a ban on Muslim migration.

“Clearly what he said in the Senate was revolting,” Senator Bartlett said.

“He’s made many comments previously about attacking Muslims, and made comments saying we should get rid of the welcome to country at the start of Parliament.

“I’m actually not surprised that he deliberately used this stage to be as inflammatory as possible and basically try to out-racist One Nation.”

Senator Bartlett accused Senator Anning of knowing “exactly what he was doing” in using his maiden speech as a platform for his comments, and described his actions as “contemptible”.

“[The maiden speech] is the one speech you prepare very closely in advance,” Senator Bartlett said.

“He’s made other comments about Muslims and people just ignored them because … his irrelevancy means he’s most likely not going to be elected.

“He’s being as extreme as possible and using that platform deliberately. Whether he’s genuinely as hateful as that or it’s motivated by political positioning, it doesn’t really matter.

“Who knows what his genuine beliefs are. He obviously deliberately chose that phrase [‘the final solution’]. You can’t say those sorts of things deliberately without being prepared to own them.”

Senator Anning earned just 19 primary votes at the last election and took his seat in the senate after a High Court ruling last October found One Nation’s Malcolm Roberts was ineligible because he was a British citizen at the time of his senatorial nomination.

Senator Anning refused to back down, using a series of interviews on Wednesday morning to insist he was being targeted by the "thought police" for his use of the term "final solution".

"I hadn't even thought about it," he told 2GB's Alan Jones. Senator Anning also doubled down on his bid to ban Muslim immigration.

"If you have a jar of jelly beans and three of them are poisonous, you're not going to try any of them," he said.

"I think the safest thing for Australia is that we don't have any more of them [Muslims] coming into the place."

Senator Bartlett said the KAP senator’s remarks only served to highlight the importance of the upcoming Queensland senate contest.

“[Fraser Anning] is in the One Nation seat that he got in on. That is the Senate seat Larissa Waters is seeking to hold for the Greens,” he said.

“If she doesn’t hold that seat, it almost certainly means the seat will fall to the far right.

“It might not be this guy, it might be the One Nation candidate, but they’re going to be doubling-down all the way to the election and it’s important to stand up against this."

One Nation leader Pauline Hanson said former One Nation staffer Richard Howard was behind Senator Anning’s address, which she says was straight from Nazi propaganda chief Joseph Goebbels' handbook.

"I am appalled by Fraser Anning's speech. We are a multiracial society and I've always advocated you do not have to be white to be Australian," Senator Hanson told Parliament on Wednesday.

She denied One Nation's immigration policy, or her views, were racist.

Fellow crossbencher Derryn Hinch also savaged the speech as "vomitous poison".

Meanwhile, Queensland Deputy Premier Jackie Trad denounced Mr Anning’s comments as “disgraceful and divisive”.

“As an Australian of Lebanese descent, I have frequently been on the receiving end of racism, even from other members of Parliament,” Ms Trad said.

“I know first-hand how damaging this kind of rhetoric is. But it doesn’t come from nowhere.

“People like Senator Anning and his former colleagues in One Nation are encouraged by the deafening silence from the LNP, failing to call out their electoral preference partners on hateful, racist remarks.

“It’s not good enough. This isn’t the future I want for our state and I will call it out every single time.”

Her sentiments were echoed by Queensland Labor senators.

Senator Chris Ketter said Senator Anning’s comments were “racist and inflammatory” and were “an appalling start to his representation” for Queensland.

“As Senators, we are elected to represent all Queenslanders, regardless of race, culture or geography,” Mr Ketter said.

Senator Murray Watt said the comments were “disgraceful” and “do not represent the Queensland that we all know.”

“Only 19 Queenslanders voted for Fraser Anning, and now we know why,” he added.

“He does not speak for Queenslanders.

“His election shows the danger in Malcolm Turnbull and the LNP continuing to do preference deals with One Nation. If they continue with these deals, like they did in the Longman by-election, we will see even more extreme politicians elected in the future.”

Senator Anthony Chisholm added: “There is no place in Australian society for the disgustingly racist and reprehensible comments made by Senator Anning yesterday.

“Australia is nation built by people from every country and every corner of this world. I wholeheartedly condemn Senator Anning’s remarks and reiterate there is absolutely no room in our society for racism.”

LNP Queensland Senator Matt Canavan said: “I’ll always be polite and respectful to other senators. It is customary, of course, after someone’s first speech to shake their hand.

“The comments Mr Anning made are inconsistent with the values that I hold, and that the LNP holds strongly.

“The reason that Senator Anning is in the Parliament is because he was elected on a One Nation ticket.

“There’s a lesson here for the Australian people; that when you vote for One Nation, you end up with a divided nation. You don’t end up with a nation that unites around shared values.”

LNP state Opposition Leader Deb Frecklington described Senator Anning’s speech as “hateful” and agreed it would “divide the nation and Queensland”.

“It again demonstrates that Katter Australia Party have no plan for jobs, cost of living or infrastructure and are just out for cheap headlines,” Ms Frecklington said.

"The comments are a disgrace. I call on (Queensland state MP) Robbie Katter to condemn the comments.”

Fairfax Media contacted Mr Katter’s office for comment but his office said he was travelling in the Gulf region and was not contactable.

However Mr Anning’s party leader, outspoken federal MP Bob Katter, said he supported Mr Anning "one thousand per cent" despite the furore over his controversial first speech to parliament.

"Absolutely one thousand per cent," Mr Katter said when asked if he supported Senator Anning.

"I support everything he said ... it was a magnificent speech."