Plasmodium vivax is the most geographically widespread species, and its burden has been increasingly documented in Eastern and Central Sudan. P. vivax becomes the crucial challenge during elimination programs; thus an effective treatment is necessary to prevent the development and the spread of resistant parasites. Therefore, the main objective of the present study was to provide data on the prevalence of molecular markers in two genes (pvdhfr and pvdhps) associated with SP resistance after nine years of AS + SP deployment among P. vivax parasites from Eastern and Central Sudan using PCR-RFLP. During 2012–2013, a number of 66 blood spots were obtained on filter paper. The samples were collected before treatment from febrile patients who were microscopically positive for P. vivax, from three states in Eastern and Central Sudan (Gezira, Gedarif, and Kassala). Mutations were detected in three codons of pvdhfr (I13L, S58R, and S117N) and none in pvdhps. The majority of P. vivax parasites had double mutations (58R/117N, 58%) in dhfr gene, while all parasites were wild type in dhps gene. In addition, limited distinct haplotypes (n = 4) were detected. In conclusion, the prevalence of mutations associated with SP resistance is low in Eastern and Central Sudan. Such information is necessary for guiding malaria control measures in the frame of Roll Back Malaria strategies for the elimination of malaria in the world.