The Paris police force and France's interior minister faced questions and criticism Monday over why a march of around 600 neo-Nazis through the streets of the capital was authorized over the weekend.