A new species of the naked and small gobiid genus, Schismatogobius de Beaufort, 1912 is described from freshwaters of New Caledonia. The new species, S. fuligimentus sp. nov. can be distinguished from other species by (1) fewer (13-14) pectoral fin rays and (2) the ventral part of the head with deep black pigmentation in the female. This is the first Schismatogobius species reported from New Caledonia.