Human parvovirus (B19V) is the causative agent of erythema infectiosum in children and is linked to a wide range of clinical manifestations. Studies related to B19V prevalence in the Middle East and North Africa (MENA) region and other parts of Asia are very scarce. The objectives of this study were to estimate the seroprevalence (anti-B19V IgM and IgG), the viremia rate (B19V DNA), and the circulating genotypes of B19V among blood donors in Qatar. Methods: Donors’ blood samples (n = 5026) from different nationalities, mainly from the MENA region and South East Asia, were collected from 2014–2016. Samples were tested for the B19V DNA using RT-PCR. Furthermore, 1000 selected samples were tested to determine the seroprevalence of B19V antibodies using enzyme-linked immunosorbent assay (ELISA). Genotyping was performed on 65 DNA positive samples by sequencing of nested PCR fragments (NS1-VP1u region, 927 nt). Results: Only 1.4% (70/5026) of the samples had detectible B19V DNA in their blood. B19V DNA prevalence statistically decreased with age (p = 0.03). Anti-B19V IgG was detected in 60.3% (561/930) of the tested samples, while only 2.1% (20/930) were IgM-positive and 1.2% (11/930) were both IgM- and IgG-positive. B19V genotyping showed a predominance of Genotype 1 (100%). Sequence analysis of the NS1-VP1u region revealed 139 mutation sites, some of which were amino acid substitutions. Conclusion: Our results indicated a relatively high seroprevalence of B19V in Qatar. Most importantly, B19 DNA was detected among Qatari and non-Qatari blood donors. Therefore, blood banks in Qatar might need to consider screening for B19V, especially when transfusion is intended for high-risk populations, including immunocompromised patients.