A second species of the recently established genus Madangella Frolová & Ďuriš is described from New Caledonia. Although the single available specimen lacks both second pereiopods, the new species distinctly differs from the only other representative of the genus, M. altirostris Frolová & Ďuriš, 2018 from Papua New Guinea, and can be easily distinguished from the latter by the more elongate and distally tapering rostrum, two subterminal ventral rostral teeth, the carpus of the first pereiopod being subequal to the merus length, and the sixth pleomere being short and stout, distinctly less than 2 times longer than deep. The examined specimen was confirmed as representative of a species separate from M. altirostris also by molecular comparisons of the 16S rRNA and COI mtDNA gene markers. The genus Madangella thus currently consists of two southwestern Pacific species.