The southern root-knot nematode, Meloidogyne incognita, is a highly serious plant parasitic nematode species that causes significant economic losses in various crops, including cucumber (Cucumis sativus L.). Currently, there are no commercial cultivars available with resistance to M. incognita in cucumber. However, the African horned melon (Cucumis metuliferus Naud.), a semi-wild relative of cucumber, has shown high resistance to M. incognita. In this study, we constructed an ultrahigh-density genetic linkage bin-map using low-coverage sequences from an F2 population generated through the cross between C. metuliferus inbred lines CM3 and CM27. Finally, we identified a QTL (quantitative trait locus, QTL3.1) with a LOD (logarithm of the odds) score of 3.84, explaining 8.4% of the resistance variation. Subsequently, by combining the results of qPCR (quantitative PCR) and VIGS (virus-induced gene silencing), we identified two genes, EVM0025394 and EVM0006042, that are potentially involved in the resistance to M. incognita in CM3. The identification of QTLs and candidate genes in this study serve as a basis for further functional analysis and lay the groundwork for harnessing this resistance trait.