A traceability system for primary packaging materials is compulsory by law for the food- and beverage industry. With a good traceability system an organisation is able to quickly recall unsafe products to protect consumers health. This research aims to analyse and improve the traceability of the primary packaging materials at Heineken Netherlands. A second focus of this paper is to reduce the impact of a potential recall on packaging materials. This research is performed based on the method called the five-stage-of-a-prescriptive-model. Using this model results in a step-wise development of an improved design. A literature study, a problem analysis and the customer requirements will be the input of this design. Analysing the current traceability systems showed traceability issues as unregistered in- and outgoing flows of packaging materials at pallet level and registration issues as double scanning. Another issue that is observed is lot segregation at different breweries, at different production lines and on different production dates. The lot segregation will cause that in times of a recall an organisation has to withdraw significantly more products. Using a Multi Criteria Analysis and the Ease and effect method results in a final design based on organisational changes, periodic evaluations, barcode technology and RFID technology. Implementing this design guarantees the traceability since all the incoming and outgoing flows are registered at pallet level and the registered data is periodically evaluated. By procedure adjustments at the supplier and at Heineken also results that the impact of the recall volume can be reduced.