Primary Carnitine Deficiency (PCD) is a fatty acid oxidation disorder that will be included in the expansion of the French newborn screening (NBS) program at the beginning of 2023. This disease is of high complexity to screen, due to its pathophysiology and wide clinical spectrum. To date, few countries screen newborns for PCD and struggle with high false positive rates. Some have even removed PCD from their screening programs. To understand the risks and pitfalls of implementing PCD to the newborn screening program, we reviewed and analyzed the literature to identify hurdles and benefits from the experiences of countries already screening this inborn error of metabolism. In this study, we therefore, present the main pitfalls encountered and a worldwide overview of current practices in PCD newborn screening. In addition, we address the optimized screening algorithm that has been determined in France for the implementation of this new condition.