Australia has been left shocked and appalled by the brazen assault of a Sydney toddler by a security guard who came to Australia as an Iraqi refugee a decade ago.

Now the government is moving to cancel the child predator's visa.

Watch the interview in the clip above

Mohammad Hassan Al Bayati lured a three-year-old girl down a secluded alleyway at a Sydney shopping centre before sexually assaulting her in 2016.

On Tuesday, he was jailed for four-and-a-half years - with a minimum of two years and six months behind bars.

Prime Minister Scott Morrison will now send Al Bayati back to Iraq, saying he was "sickened" by the refugee's actions.

"This bloke has no right being here. He's abused the generosity of a country that gave him a new start - it was absolutely appalling," Morrison told Sunrise.

"Back when I was Immigration Minister, I introduced a new law that said if you got sentenced to more than 12 months, then your visa would be cancelled."

"That's the process we're now going through."

Al Bayati will be kicked out of the country after serving his jail term.

"Once he's been released from jail, he'll go immediately into detention and we'll deport him from there," Morrison explained.

"If you come here on a visa and you violate our laws, we will boot you out."

For more Sunrise stories, click here