Through this working paper, the authors propose an approach to interoperable digital traceability systems that can serve as a foundation for building more trustworthy agrifood supply chains. A general trend toward supply chain regulation as a tool for human development and environmental goals is examined. Supply chain integrity is proposed as a framework for managing the complex interactions of policy, information systems, society, and the environment necessary for such policies to achieve their aims. Some approaches for building trust and collaboration among supply chain actors are examined. The framework is applied to a specific country-commodity case to generate practical insights and recommendations for solution providers and policymakers.