Pro-independence protesters burned police vehicles and blocked roads in New Caledonia on Monday, authorities in the French Pacific territory said, as anger erupted over the extradition to France of jailed protest leader Christian Tein. France's High Commission in Noumea said in a statement that protesters had also set fire to the town hall in the Koumac commune, as well as destroyed areas in Paita.