Comprehensive sexuality education (CSE) has recently become salient, but adolescent sexual reproductive health and rights (ASRHR) challenges are still a global health problem. Studying policies which have implications for CSE implementation is a crucial but neglected issue, especially in low and middle-income countries (LMICs) like Zambia. We analyzed policy synergies, challenges and contradictions influencing implementation of CSE framework in Zambia. We conducted a document review and qualitative interviews with key stakeholders from Non-Governmental Organizations, as well as health and education ministries at the National and all (10) provincial headquarters. Our methods allowed us to capture valuable insights into the synergies, challenges and contradictions that exist in promoting CSE framework in Zambia. The study highlighted the synergies between policies that create opportunities for implementation of CSE through the policy window for adoption of sexual reproductive health and rights (SRHR) that opened around the 1990s in Zambia, promotion of inclusive development via education, adoption of an integrated approach in dealing with SRHR problems, and criminalization of gender-based violence (GBV). This analysis also identified the policy challenges and contradictions including restricted delivery of education on contraception in schools; defining childhood: dual legal controversies and implications for children, grey zones on the minimum age to access SRHR services; inadequate disability inclusiveness in SRHR legal frameworks; policy silences/contentious topics: LGBTQI + rights, abortion, and grey zones on the minimum age to access SRHR services. While many policies support the implementation of CSE in schools, the existence of policy silences and challenges are among the barriers affecting CSE implementation. Thus, policy reformulation is required to address policy silences and challenges to enhance effective promotion and integration of the CSE framework.