One of the most controversial comments of Mr Anning's speech was his call for a "final solution" to immigration.
The words "final solution" usually refer to the Nazi policy of extermination carried out against the Jews during the Holocaust.
Labor opposition leader Bill Shorten called the speech "a low point for our parliament". Even so, Hanson joined in the chorus of condemnation of Anning's speech.
He said it was ironic to be criticised by the same politicians who voted against his pro-Israel stances on funding the Palestinian Authority and moving Australia's embassy to Jerusalem.
"I felt like I was trapped in a Ku Klux Klan rally", he said.
"The reality is our federal parliament doesn't look anything like the streets and suburbs of Australia".
Besides Muslims, Anning also targeted global students as he asked for an "end to Australian-job-stealing 457 visas" and "force worldwide students to return to their country of origin once they finish their education".
"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.
But politicians across the spectrum were united in denouncing his words.
I'm a Muslim migrant, I'm about to be a Senator and there's not a damn thing Fraser Anning can do about it.
"I support everything he said.it was a magnificent speech".
"We are a multi-racial society and I have always advocated you do not have to be white to be Australian", Senator Hanson said.
Anning gave his maiden speech to the Upper House of Parliament Tuesday, deriding Muslim immigration as making the country less safe.
Mr Katter told Muslim terrorists to "get out of this country, you're not welcome here".
"The Nazi war machine was responsible for the deaths of more than 10 million innocent lives including 6 million Jews and 1.5 million children", Mr Frydenberg said.
"We are a nation that does not define its nationality, its identity, by reference to race or religion or cultural background or ethnic background", he said.
"We must not stay silent because we are not neutral when it comes to racism".
Labor MP Anne Aly, who is a Muslim, broke down as she spoke during a motion supporting Australia's non-discriminatory immigration policy.
Senator Hanson disowned Mr Anning - who was elected to the Senate on her One Nation ticket - saying his speech was "straight from the Goebbels' handbook from Nazi Germany".
She said for years anyone who raised "sensible objections" to large-scale migration was sneered at as a racist. "It is time for the parliament to once again draw a line, to say, no more racism, no more crossing the street, no more turning a blind eye".
Mr Katter also hit out at what he called the "lily pad left" for their response to the speech.