Indonesian police used water cannons and tear gas on Tuesday to disperse protesters rallying against a new jobs law in two cities on the island of Java, according to a police spokesman and media reports.