Brazil was the country that received the largest number of Africans during the time of colonization, and Bahia was the Brazilian state that received the largest number of slaves from Africa. The purpose of this study was to evaluate the coverage of the newborn screening program for sickle cell disease in the Recôncavo Baiano region of the state of Bahia, and to show the frequency of the subjects with hemoglobin variants in the 2006-2009 period. Blood samples from neonates in twelve cities in the Recôncavo Baiano region were analyzed by High Performance Liquid Chromatography. A total of 16,402 children were born in this period, 14,773 of which underwent newborn screening. In this period 1416 children were born carrying hemoglobin variants HbS and HbC. Forty-seven patients-20 HbSS genotype and 27 HbSC genotype-were diagnosed in eleven of the twelve cities surveyed. The proportion of children born with sickle cell disease in the Recôncavo Baiano region was 1/314, which was higher than the 1/650 rate for the state of Bahia. The data presented in this study confirm the high frequency of sickle cell disease in Recôncavo Baiano, demonstrating the need to create a referral center for the care of patients with sickle cell diseases in the region.