In the Netherlands, abnormal New-Born Screening (NBS) results are communicated to parents by the general practitioner (GP). Good communication and consequential trust in professionals is of the utmost importance in the treatment of phenylketonuria (PKU). The aim of this study was to assess parental satisfaction regarding the communication of an abnormal NBS result for PKU in the Netherlands. An email containing the link to a web-based questionnaire was sent by the Dutch PKU Association to their members. Responses to open questions were categorized, data of both open and closed questions were analysed with descriptive statistics and the Chi-Square test using SPSS. Out of 113 parents of a child with PKU (born between 1979 and 2020), 68 stated they were overall unsatisfied with the first communication of the NBS result. Seventy-five parents indicated that wrong or no information about PKU was given. A significant decrease was found in the number of parents being contact by their own GP over the course of 40 years (p < 0.05). More than half of all parents were overall unsatisfied with the first communication of the abnormal NBS result for PKU. Further research on how to optimize communication of an abnormal NBS results is necessary.