Syphilis is an infectious disease that can be diagnosed and treated cheaply. Despite being a curable condition, the syphilis rate is increasing worldwide. In this sense, computational methods can analyze data and assist managers in formulating new public policies for preventing and controlling sexually transmitted infections (STIs). Computational techniques can integrate knowledge from experiences and, through an inference mechanism, apply conditions to a database that seeks to explain data behavior. This systematic review analyzed studies that use computational methods to establish or improve syphilis-related aspects. Our review shows the usefulness of computational tools to promote the overall understanding of syphilis, a global problem, to guide public policy and practice, to target better public health interventions such as surveillance and prevention, health service delivery, and the optimal use of diagnostic tools. The review was conducted according to PRISMA 2020 Statement and used several quality criteria to include studies. The publications chosen to compose this review were gathered from Science Direct, Web of Science, Springer, Scopus, ACM Digital Library, and PubMed databases. Then, studies published between 2015 and 2022 were selected. The review identified 1,991 studies. After applying inclusion, exclusion, and study quality assessment criteria, 26 primary studies were included in the final analysis. The results show different computational approaches, including countless Machine Learning algorithmic models, and three sub-areas of application in the context of syphilis: surveillance (61.54%), diagnosis (34.62%), and health policy evaluation (3.85%). These computational approaches are promising and capable of being tools to support syphilis control and surveillance actions.