Two new species of gekkonid lizard, Bavayia validiclavis and Bavayia septuiclavis, are here described from New Caledonia. Both are small but distinctively coloured, ground sheltering species. Bavayia validiclavis occurs on the north-east ranges of the main island, while B. septuiclavis occurs in the south of the main island below 22°09′S. With the addition of the two new taxa described here a total of seven species of Bavayia (B. cyclura, B. montana, B. crassicollis, B. validiclavis, B. septuiclavis, B. sauvagii, B. ornata) is now known. A key to these species is provided.