The traceability and labeling of products have been issues faced for decades in various industrial and commercial sectors. One of the most important product categories that require effective traceability and, at the same time, anti-counterfeit labeling are wines and spirits. The ineffective traceability of such products poses extremely serious risks both to the national economy and consumers’ health. This paper aims to propose an approach for creating a blockchain traceability and labeling platform in order to ensure the origin, quality and authenticity of wines and spirits. The platform will combine a number of advanced technologies, namely blockchain, anti-counterfeit labels, and smart contracts and sensors, to offer effective traceability at all stages of the supply chain of wines and spirits. The paper starts by presenting the research’s background and continues with analyzing the methodological approach for the development of the platform, its functionality, and the expected benefits from its implementation.