The rapid and global spread of the novel coronavirus severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) has raised serious public health concerns, including in Mauritania. We sequenced and analyzed the entire genome of 13 SARS-CoV-2 virus strains isolated from polymerase chain reaction (PCR)-positive symptomatic patients sampled from March 3 to May 31, 2021 to better understand SARS-CoV-2 introduction, propagation, and evolution in Mauritania. A phylogenetic tree using available data from the EpiCoV GISAID database and a variant network with non-Mauritanian sequences were constructed. Variant analysis of the 13 Mauritanian SARS-CoV-2 genome sequences indicated an average mutational percentage of 0.39, which is similar to that in other countries. Phylogenetic analysis revealed multiple spatiotemporal introductions, mainly from Europe (France, Belgium) and Africa (Senegal, Côte d’Ivoire), which also provided evidence of early community transmission. A total of 2 unique mutations, namely, NSP6_Q208K and NSP15_S273T, were detected in the NSP6 and NSP15 genes, respectively, confirming the aforementioned introduction of SARS-CoV-2 in Mauritania. These findings highlight the relevance of continuous genomic monitoring strategies for understanding virus transmission dynamics and acquiring knowledge to address forthcoming sources of infection in Africa.