Newborn screening (NBS) for Fabry disease (FD) is the best way to detect FD early prior to presentation of symptoms and is currently implemented in Taiwan and several states such as Illinois, Missouri, and Tennessee in the United States of America. In this report, we provide data from the first large-scale NBS program for FD in Japan. From August 2006 to December 2018, 599,711 newborns were screened; 26 variants, including 15 pathogenic variants and 11 variants of uncertain significance (VOUS; including eight novel variants), were detected in 57 newborns. Twenty-six male and 11 female newborns with pathogenic variants were diagnosed as hemizygous and heterozygous patients, respectively. Thirteen male and seven female newborns with VOUS were diagnosed as potential hemizygous and potential heterozygous patients, respectively. At the most recent follow up, three of 26 hemizygous patients had manifested symptoms and were receiving enzyme replacement therapy. The other patients were being followed up by clinicians. The frequency of FD (pathogenic variants + VOUS) in this study was estimated to be 1:7683, whereas that of patients with pathogenic variants was 1:11,854. In the future, the NBS system for FD may contribute to the detection of newborns not presenting manifestations related to FD and adults who have or have not developed manifestations related to FD.