Malaria is a significant health concern in East African regions, with returnees to non-affected areas like Cape Verde at risk of re-infection. A randomized controlled trial was conducted in Cape Verde, targeting 500 East African travelers. Participants were divided into two groups: one receiving intensive information through social media and community meetings (intervention group), the other receiving standard health education (control group). The intervention group showed a statistically significant reduction in malaria cases over the three-month period, with a $OR = 0.45$ (95% CI: 0.23-0.87) compared to the control group. Public health campaigns significantly reduced malaria incidence among East African returnees in Cape Verde, highlighting their effectiveness in targeted interventions. Further research should explore long-term effects and scalability of such interventions across different populations. Malaria prevention, public health campaigns, travelers, intervention study, Cape Verde