Neolebouria blatta n. sp. is described from Pristipomoides argyrogrammicus (Valenciennes) and Etelis carbunculus Cuvier in waters off New Caledonia. It differs from all other species of Neolebouria Gibson, 1976 but one, N. georgenascimentoi Bray, 2002, in the extension of the cirrus-sac to the ovary or nearly so. It differs from N. georgenascimentoi in its continuous, rather than interrupted, vitelline distribution. N. blatta belongs to a small group of similar Neolebouria species reported in deep-water lutjanids, which includes N. longisacculus (Yamaguti, 1970) n. comb., N. rooseveltiae (Yamaguti, 1970) n. comb. and N. ulaula (Yamaguti, 1970).