The emergence of artemisinin-resistant Plasmodium falciparum parasites in Southeast Asia threatens malaria control and elimination. The interconnectedness of parasite populations may be essential to monitor the spread of resistance. Combining a published barcoding system of geographically restricted single-nucleotide polymorphisms (SNPs), mainly mitochondria of P. falciparum with SNPs in the K13 artemisinin resistance marker, could elucidate the parasite population structure and provide insight regarding the spread of drug resistance. We explored the diversity of mitochondrial SNPs (bp position 611-2825) and identified K13 SNPs from malaria patients in the districts of India (Ranchi), Tanzania (Korogwe), and Senegal (Podor, Richard Toll, Kaolack, and Ndoffane). DNA was amplified using a nested PCR and Sanger-sequenced. Overall, 199 K13 sequences (India: N = 92; Tanzania: N = 48; Senegal: N = 59) and 237 mitochondrial sequences (India: N = 93; Tanzania: N = 48; Senegal: N = 96) were generated. SNPs were identified by comparisons with reference genomes. We detected previously reported geographically restricted mitochondrial SNPs (T2175C and G1367A) as markers for parasites originating from the Indian subcontinent and several geographically unrestricted mitochondrial SNPs. Combining haplotypes with published P. falciparum mitochondrial genome data suggested possible regional differences within India. All three countries had G1692A, but Tanzanian and Senegalese SNPs were well-differentiated. Some mitochondrial SNPs are reported here for the first time. Four nonsynonymous K13 SNPs were detected: K189T (India, Tanzania, Senegal); A175T (Tanzania); and A174V and R255K (Senegal). This study supports the use of mitochondrial SNPs to determine the origin of the parasite and suggests that the P. falciparum populations studied were susceptible to artemisinin during sampling because all K13 SNPs observed were outside the propeller domain for artemisinin resistance.