Aedes aegypti is the most important arboviral disease vector worldwide. In Africa, it exists as two morphologically distinct forms, often referred to as subspecies, Aaa and Aaf. There is a dearth of information on the distribution and genetic diversity of these two forms in Sudan and other African Sahelian region countries. This study aimed to explore the distribution and genetic diversity of Aedes aegypti subspecies using morphology and Cytochrome oxidase-1 mitochondrial marker in a large Sahelian zone in Sudan. An extensive cross-sectional survey of Aedes aegypti in Sudan was performed. Samples collected from eight locations were morphologically identified, subjected to DNA extraction, amplification, sequencing, and analyses. We classified four populations as Aaa and the other four as Aaf. Out of 140 sequence samples, forty-six distinct haplotypes were characterized. The haplotype and nucleotide diversity of the collected samples were 0.377–0.947 and 0.002–0.01, respectively. Isolation by distance was significantly evident (r = 0.586, p = 0.005). The SAMOVA test indicated that all Aaf populations are structured in one group, while the Aaa clustered into two groups. AMOVA showed 53.53% genetic differences within populations and 39.22% among groups. Phylogenetic relationships indicated two clusters in which the two subspecies were structured. Thus, the haplotype network consisted of three clusters.