He is now facing an unprecedented tide of public backlash that has taken the form of a Change.org petition, which has amassed more than one million signatures.
An Australian teenager smashed an egg in the head of a far-right senator who blamed Muslims for violence.
The government and Labor are planning a bipartisan motion condemning Senator Fraser Anning.
Australia's prime minister Scott Morrison added: "Those views have no place in Australia, let alone the Australian Parliament".
The remarks were also denounced by UK Home Secretary Sajid Javid, who accused the senator of stoking extremism.
"It is disgusting and has no place in the Australian Parliament and hopefully the voters will deal with this fellow in the most effective way".
Prime Minister Scott Morrison said he denounced Anning's comments.
Australia’s Prime Minister Scott Morrison at a media briefing
Asked by a journalist what she thought of Anning's comments, she replied simply: "They're a disgrace".
The senator was at a speaking engagement at a venue in Roberna Street at Moorabbin.
Anning immediately turned back and struck the boy on his face before continuing to fight with him. It's unknown if that offer has been accepted.
"Senator Fraser Anning's views have no place in the government of our democratic and multicultural country", the petition reads, and it's damn right.
A GoFundMe page was started in support of Connolly to pay for any legal fees he may incur, with people donating more than $25,000 towards "legal fees" and "more eggs".
Mr Bidiri "felt like he needed to say something" after spotting Mr Anning while waiting for a friend at the airport.
Authorities then arrested the 17-year-old, whose name has not been released, and later released him.
Although "eggboy" walked free following the egging, Victoria Police said they would be investigating the incident in its entirety, which includes the retaliation of the senator and other people at the event.
You come across awful stories and the people who make it seem even worse, and sometimes it feels like there's no good left in the world.