According to Les Nouvelles Caledoniennes, several thousand people joined a march from the seat of government to the Congress building, organised by the group ReinfoCOVID.
The demonstrators are also against the so-called health pass introduced in France.
The rally comes just a day after the Congress unanimously voted to make vaccinations for adults mandatory by the end of the year.
There is no general penalty for those refusing to comply, but medical staff and port and airport workers will be fined US$1,750 if they refuse inoculation.
