A small scuffle breaks out and Anning began punching the young boy for protesting his offensive comments..
Police say they arrested Connolly, took his details and then released him without charge.
Senator Anning had earlier been widely condemned for his "disgusting" comments after he released a media statement Friday afternoon, in which he claimed that the attacks highlighted the "growing fear over an increasing Muslim presence" in Australian and New Zealand communities.
Canberra, as well as the rest of the world, was quick to denounce Anning's statements, particularly the nation's prime minister, who stated that Anning's "views have no place in Australia", cited by the Washington Post.More news: Valve releases Steam Link Anywhere for PC
The former Australian prime minister Malcolm Turnbull wrote: "Fraser Anning's comments today are contemptible".
Anning finished by quoting a passage from the Bible and saying, "Those who follow a violent religion that calls on them to murder us (non-believers), can not be too surprised when someone takes them at their word and responds in kind".
It is understood the government and Labor party are drafting a censure motion against Senator Anning that will be presented when parliament resumes on April 1.
"The senator in question, I do not think operates by the beat of the same drum as the rest of us", he said.
"Does anyone still dispute the link between Muslim immigration and violence?" he asked.
But Anning did not have time to elaborate further. Speaking to BuzzFeed reporter Lane Sainty, Christchurch local and attendee of Al Noor Mosque Ali Ahmadi said the video of Anning's egging "made [his] day".
It comes as a change.org petition gains more than 700,000 signatures to have the controversial politician removed from parliament while the teenager involved has been hailed a "hero" online.