Shops in Rotterdam and other cities were looted and Finance Minister Wopke Hoekstra said: "It's scum doing this". More than 180 arrests have been made.
The Dutch chief of police said the riots no longer had "anything to do with the basic right to demonstrate".
The criminal violence had to stop, said Prime Minister Mark Rutte.
Shop-owners in Rotterdam, Den Bosch and other cities spent Tuesday morning cleaning up the debris from Monday night's violence.
Rotterdam Mayor Ahmed Aboutaleb sent a passionate message to "shameless thieves" who had caused the damage: "Does it make you feel good that you've helped ruin your city? To wake up with a bag full of stolen stuff beside you?"
