Teachers play a significant role in the effective implementation of sexuality education programmes in schools. The purpose of the study was to examine the relationship between teachers' attitudes, self-efficacy, and teaching practices in sexuality education in public primary schools. A survey using self-administered questionnaires was conducted. Data collected from 77 teachers were analysed using simple and multiple linear regression tests. The analyses revealed that teachers' attitudes toward sexuality education and self-efficacy to teach this education significantly predicted their teaching practices in sexuality education. The results also revealed that the interaction between teachers' attitudes and self-efficacy significantly predicted their way of delivering this type of education in the classroom. The study concluded by suggesting the need for comprehensive professional development to enhance teachers' skills.