Objectives: The rate of coronavirus disease 2019 (COVID-19) booster vaccination in Indonesia remains relatively low, representing 15.33% of the overall vaccination target as of April 2022. The implementation of a reminder and recall system has been shown to be effective in increasing vaccination rates. In prior research, reminders and recalls were sent through traditional media, such as mail, and had not yet been integrated into modern media, such as smartphone applications and (in particular) contact tracing applications. Therefore, the present study was conducted to design a reminder and recall system for the PeduliLindungi contact tracing application. Methods: We used the design science research (DSR) methodology with three iterations. The first iteration produced a low-fidelity prototype (or wireframe), and the next yielded a high-fidelity (clickable) prototype. Results: The final prototype included three main features: a reminder and recall mechanism, online registration for COVID-19 booster vaccination, and educational articles. The evaluation consisted of interviews in the first iteration, interviews and the System Usability Scale (SUS) questionnaire in the second, and the Post-Study System Usability Questionnaire (PSSUQ) in the third. The SUS value obtained in the second iteration was 71.6, indicating good (acceptable) results, while in the third iteration, the system usefulness, information quality, interface quality, and overall PSSUQ values were 2.456, 2.473, 2.230, and 2.397, respectively, indicating good quality of the resulting design. Conclusions This research contributes to two areas: implementation of a reminder and recall system in the PeduliLindungi contact tracing application and enhancement of contact tracing applications using DSR methodology.