Abstract Background The World Health Organization initiated test, treat, and track (T3) malaria strategy to support malaria-endemic countries in their efforts to achieve universal coverage with diagnostic testing, antimalarial treatment, and strengthening surveillance systems. Unfortunately, T3 is not adopted by over-the-counter medicine sellers (OTCMS) where many patients with malaria-like symptoms first seek treatment. Sub-Saharan African countries are considering introducing and scaling up RDTs in these outlets to reduce malaria burden. In this context, this study is aimed at improving implementation of the T3 among OTCMS using a number of intervention tools that could be scaled-up easily at the national level. Methods/design The interventions will be evaluated using a two-arm, cluster randomized trial across 8 rural communities (4 clusters per arm), in two adjacent districts (Fanteakwa North and Fanteakwa South districts) of Ghana. A total of 8 OTCMS in the intervention arm and 5 OTCMS in the control arm in the selected communities will participate in the study. In the intervention arm only, subsidized malaria rapid diagnostic test (mRDT) kits will be introduced after the OTCMS have been trained on how to use the kit appropriately. Supervision, technical assistance, feedbacks, and collection of data will be provided on a regular basis at the participating medicine stores. The primary outcome is the proportion of children under 10 years with fever or suspected to have malaria visiting OTCMS and tested (using mRDT) before treatment. Secondary outcomes will include adherence to national malaria treatment guidelines and recommended mRDT retail price. Outcomes will be measured using mainly a household survey supplemented by mystery client survey and a surveillance register on malaria tests conducted by the OTCMS during patient consultations. Data collected will be double entered and verified using Microsoft Access 2010 (Microsoft Inc., Redmond, Washington) and analyzed using STATA version 11.0. Discussion The trial will provide evidence on the combined effectiveness of provider and community interventions in improving adherence to the T3 initiative among OTCMS in rural Ghana. Ethical clearance NMIMR-IRB CPN 086/18-19 Trial registration ISRCTN registry ISRCTN77836926. Registered on 4 November 2019.