As bloodsuckers of birds, Culicoides biting midges (Diptera, Ceratopogonidae) play an important role in the transmission of avian haemosporidian (Haemoproteus) parasites, which are prevalent in many bird populations and cause disease, pathology, or even mortality in their hosts. Information about the role of the various Culicoides species in the transmission of Haemoproteus parasites remains insufficient. This presents an obstacle for the better understanding of the epizootiology of haemoproteosis. The aim of this study was to determine new Culicoides species involved in the transmission of Haemoproteus parasites in the wild. Biting midges were collected using UV traps on the Curonian Spit, Lithuania. Only parous Culicoides females were investigated: they were identified and were diagnosed for the presence of Haemoproteus parasites using both microscopy and PCR-based methods. We collected and dissected 420 parous Culicoides females. PCR-based screening showed that 28 parous Culicoides biting midges were infected with avian Haemoproteus parasites. Haemoproteid DNA was detected in Culicoides kibunensis, Culicoides pictipennis, Culicoides festivipennis, Culicoides segnis, Culicoides pallidicornis, and Culicoides obsoletus biting midges. The DNA of Haemoproteus palloris, genetic lineage hWW1, was found for the first time in C. pallidicornis. Haemoproteus sporozoites were detected in the salivary glands of two Culicoides segnis biting midges. According to the PCR results, one female contained Haemoproteus tartakovskyi (genetic lineage hHAWF1) DNA and another Haemoproteus majoris (genetic lineage hCCF5) DNA. The sporozoites of Haemoproteus parasites were also detected in the salivary glands of four C. pictipennis biting midges using microscopy, and this finding was confirmed by PCR as Haemoproteus parabelopolskyi DNA (genetic lineage hSYAT02) was detected in three out of the four biting midges. The obtained results supplement existing information about Culicoides biting midges as natural vectors of Haemoproteus spp. and add two new Culicoides species to the vector list, showing the low specificity of these parasites for the invertebrate hosts.