Introduction Biotinidase deficiency is an inheritable disorder of biotin metabolism. This disorder fulfills major criteria for consideration for newborn screening: the affected children do not show clinical signs in the newborn period; the disease is highly disabling; treatment is effective in preventing neurological sequelae if undertaken promptly. Material and Methods Screening of 125,000 infants bent in Parana State was carried out to establish the prevalence of biotinidase biotinidase deficiency. A simple colorimetric procedure was used to detect two infants with biotinidase deficiency (1:62,500), one of them with profound deficiency (1:125,000) and the other with partial defficiency (1:125,000) of the enzyme. Results There were no know false-negative test results and 0.12% were false-positive, defined by further blood samples which were negative upon repeated testing. Sensitivity was 100% and specificity was 99.88%. Repeat blood samples could not be obtained in 63 (30%) suspected cases. Conclusions Newborn screening for biotinidase is useful in identifying affected children, is inexpensive and allows early intervention, which may prevent irreversible neurological damage.