Parabronema skrjabini is one of the most harmful nematodes to camels and is responsible for economic losses in animal husbandry industry. There is an urgent need for in-depth studies of potential vectors of the nematode due to its scant regarding information. As previous studies indicated that flies may be the vectors of P. skrjabini, we captured flies in the main camel-producing areas of Inner Mongolia. After autopsy of the specimens of two species of horn flies, we observed the morphology of the suspected nematode larvae found in them. Internal transcribed spacer ribosomal-DNA gene sequences were considered the best candidate to confirm the species of the larvae found. Our results showed that the homology compared with P. skrjabini was 99.5% in GenBank. Subsequently, we preliminarily identified two species of horn flies through morphological observation and then sequenced the mitochondrial-DNA-gene cytochrome oxidase subunit I obtained from two species of horn flies, with 100 and 99.2% similarity to sequences deposited in GenBank, respectively. Thus, we identified Haematobia titillans and Haematobia irritans and provided evidence for their potential role as vectors of parabronemosis. Our study provides reference for future research on the life history of the nematode and the vectors of parabronemosis.