A leading Jewish organisation has made an urgent plea to the government after a bone-chilling neo-Nazi march shocked the streets of Melbourne's CBD.

Premier Jacinta Allan says "Nazis", "goons" will not be tolerated after about 100 people marched through Melbourne dressed in black and chanting.