New Caledonia's congress has withdrawn a proposed fuel tax following a strong protest from several employers' organizations, putting an end to the week-long blockades of fuel depots.