Plasmodium falciparum immune escape mechanisms affect antigens being prioritized for vaccine design. As a result of the multiple surface antigens the parasite exhibits at different life cycle stages, designing a vaccine that would efficiently boost the immune system in clearing infections has been challenging. The P. falciparum cell-traversal protein for ookinetes and sporozoite (Pfceltos) is instrumental for ookinete traversal of the mosquito midgut and sporozoites invasion of the human liver cells. Pfceltos elicits both humoral and cellular immune response but has been reported with multiple single nucleotide polymorphisms in global isolates. A cross-sectional survey, conducted in southern Nigeria, between January-March 2021 recruited 283 individuals. Of this, 166 demonstrated P. falciparum infections (86 from Cross River and 80 from Edo), 48 (55.8%) while only 36 (45%) were amplified for Pfceltos gene from both sites respectively. Fifty amplified samples were sequenced and analysed for their diversity, polymorphisms and population structure of the gene. The number of segregating sites in Edo State was higher (34) than that of Cross River State. Though nucleotide diversity was higher for Edo compared to Cross River State (θw = 0.02505; π = 0.03993 versus θw = 0.00930; π = 0.01033 respectively), the reverse was the case for haplotype diversity (0.757 versus 0.890 for Edo and Cross River respectively). Of the twelve haplotypes observed from both states, only two (KASLPVEK and NAFLSFEK) were shared, with haplotype prevalence higher in Edo (16% and 36%) than Cross River (8% and 4%). The Tajima's D test was positive for both states, with Fst value showing a strong genetic differentiation (Fst = 0.25599), indicating the occurrence of balancing selection favoring haplotype circulation at a low frequency. The shared haplotypes, low Hst and Fst values presents a challenge to predict the extent of gene flow. High LD values present a grim public health consequence should a Pfceltos-conjugated vaccine be considered for prophylaxis in Nigeria.