Objective: This study aimed to report a new species and a newly recorded species of Culicoides in the habitat of mangrove forests of Hainan Province, China. Methods: Slide specimens were prepared for the insects of the genus Culicoides collected from mangrove forests in Hainan Province in 2021-2022, and images, measurements, and drawings of the main identifying characteristics were obtained. Results: A new species, C. pseudolaoensis Deng & Li, sp. nov., was identified in Qinglan Provincial Nature Reserve of Mangrove Forest and Dongzhai Port National Nature Reserve in Hainan Province. Its main distinguishing characteristics were: female mandible with 10 teeth, sensilla coeloconica present on antennal segments 3 and 11-15; mesonotum yellowish; scutellum brown; wing with a large pale spots at base, extending backward to 1/2 of anal cell; 3 spermathecae, ovoid, with the middle one large and two lateral ones small. Male aedeagus with distal portion stout and columnar, parameres with basal portion stout. Besides, a newly recorded species, C. pseudocordiger Wirth & Hubert, 1989, was found in Tielu Harbor Nature Reserve of Mangrove Forests of Hainan Province. Its main distinguishing characteristics were: the fourth tarsomere cordiform, scutellum brown, surface covered with thick bristles, cell r₂ covered with a dark spot. Male aedeagus with arch high and distal portion pointed, distal portion of parameres curved, inner margin with long teeth. The type specimens of the new species were deposited in the Insect Collection of the College of Plant Protection, Hainan University. Conclusion: A new species and a newly recorded species of the genus Culicoides were reported in China, which further enriched the species diversity of Culicoides in the habitat of mangrove forests in China.