To propose a framework for adoption of privacy-preserving record linkage (PPRL) for public health applications. Twelve interviews with subject matter experts (SMEs) were conducted virtually and coded using an inductive approach. A collaborative session was conducted with SMEs to identify key steps in the PPRL project lifecycle which informed development of a PPRL implementation checklist. This framework has 2 decision-making levels: the organization level and the project or program level. Organization-level considerations include PPRL governance, the optimal choice among approved PPRL solutions, the need for longitudinal linkages, the potential issue of vendor lock-in, and costs. Program-level considerations include characteristics of the PPRL use case, linkage quality and accuracy, data privacy and use, security thresholds, compatibility with data owners' data architecture, and trade-offs between open-source and commercial PPRL solutions. A PPRL implementation checklist was developed to guide public health practitioners considering PPRL for data linkage. The framework may be considered by public health entities to guide adoption and implementation of PPRL in public health research and surveillance. Public health experts may refer to this framework and the PPRL implementation checklist when determining the appropriateness of PPRL for specific use cases and implementation planning.