Two men have been charged in the wake of the violent clashes that erupted between neo-Nazi demonstrators, counter-protesters and police in Melbourne's CBD.

The violent protests against Australia's migration policy on Saturday were condemned by all sides of politics, with Federal Labor MP Chris Bowen describing the neo-Nazi demonstration as "unacceptable" and "unspeakably un-Australian."

Men clad in black holding a banner for the far-right National Socialist Network performed the Nazi salute outside Parliament House and faced off with a group of demonstrators from the Campaign Against Racism and Fascism group, who chanted "Refugees welcome, Nazis are not."

Police arrested a 30-year-old Doreen man for theft of a police body camera and assaulting police, and on Sunday he was charged with theft, attempted theft, assaulting and resisting police.

He was bailed to appear at Melbourne Magistrates' Court on June 21.

A 20-year-old Werribee man arrested was charged on Sunday with assaulting police and discharging a missile.

He is expected to be summonsed to appear at Melbourne Magistrates' Court at a later date.

Victoria has banned Nazi symbols in public and is moving to include the Nazi salute.