Anopheles (Nyssorhynchus) pristinus Nagaki & Sallum, n. sp. of the Myzorhynchella Section is described based on morphological characters of adult females, males, fourth-instar larvae, pupae and male genitalia. Anopheles (Nyssorhynchus) antunesi Galvão & Amaral is characterized to fix its identity and distinguish it from An. pristinus. The eggs of An. antunesi are described for the first time. Molecular characterization employing sequences of the COI mitochondrial gene and the ITS2 region of ribosomal DNA are provided for each species. An. antunesi and An. pristinus are compared with morphologically similar species of the Myzorhynchella Section. The results of the present study suggest that the new species has been misidentified as both An. antunesi and Anopheles lutzii Cruz. An. antunesi and An. pristinus are sympatric, occurring at high altitudes in Serra da Mantiqueira, Southeastern Brazil.