B19V infection is common during childhood. It is self-limited in healthy individuals, but is often associated with transient aplastic crisis in children with sickle cell disease. The aim of this study was to estimate the prevalence and incidence of B19V infection in children with sickle cell disease screened by the Newborn Screening Program of Minas Gerais, Brazil, and followed-up at Fundação Hemominas. Serum or plasma samples from 278 patients were tested for anti-B19V IgG and IgM using commercial ELISA and for viral DNA using in-house real-time PCR assays; 127 negative-children were retested about 1 year later. The median age of children at first testing was 5.9 years (0.8-12.3). The estimated prevalence of B19V was 29.5 % (95%CI 24.1-34.9 %). The incidence of B19V in those 127 negative-children was 18.2 cases/100 patient-years. All DNA-positive samples were identified as genotype 1, except one sample, in which both genotypes 1 and 3 were identified. It was observed that the higher the child's age, the higher the probability of B19V infection. The analysis of clinical and hematological data showed a significant association of B19V infection with transient aplastic crisis and acute splenic sequestration, higher frequency of transfusions, and higher rate of hospitalization, but not with acute chest syndrome or stroke. These results emphasize the impact of B19V infection on the course of sickle cell disease. Strategies to prevent and monitor B19V infection in children with sickle cell disease should be considered to diminish its morbidity in this susceptible population.