HIV continues to have a disproportionate impact on specific populations in Malaysia, particularly men who have sex with men (MSM). HIV self-testing (HIVST) is a strategy that has been shown to scale up HIV testing rates. However, it faces shortcomings because of concerns about self-efficacy, result interpretation, and lack of counseling and linkage to care. This underscores the need for an innovative approach that integrates HIVST with timely counseling, expert guidance, and referrals to enhance engagement in relevant HIV prevention or treatment. This study aims to describe the protocol used in developing and testing a web-based platform (ie, CINTAI) providing an HIVST kit and real-time e-counseling to support online-to-offline linkage to HIV care services for MSM in Malaysia. The methods are reported according to the SPIRIT (Standard Protocol Items: Recommendations for Interventional Trials) 2013 guidelines. In phase I, we will adapt existing HIVST web-based platforms to create a new online-to-offline HIVST and counseling platform called "CINTAI" for Malaysian MSM. In phase II, we will use a type 1 hybrid implementation trial design to determine the feasibility, acceptability, and preliminary efficacy of "CINTAI" compared with treatment as usual among Malaysian MSM, with assessments conducted over 6 months. Multilevel implementation factors will also be collected to guide future adoption and scale-up. We will enroll 78 MSM in the pilot randomized controlled trial. Baseline characteristics will be tested for homogeneity between groups using appropriate statistical tests. A generalized linear mixed model with random subject effects will account for within-subject correlation. Treatment assignment, time, interaction, and confounders will be included. The proportion of MSM tested for HIV over 6 months and other outcomes (pre-exposure prophylaxis for HIV or antiretroviral therapy linkage, HIV risk behaviors, and chemsex harm reduction) will be compared using linear contrasts. We completed phase I of the proposed study in April 2024 and started phase II in May 2024, with 15 participants recruited (7 in the CINTAI and 8 in the treatment-as-usual groups). On the basis of a series of formative works completed during phase I, we developed a fully functional, web-based platform that provides a digital platform for MSM in Malaysia to order HIVST kits for free and to receive HIV counseling, followed by offline linkage to HIV prevention services (if HIV negative) or HIV treatment services (if HIV positive). Despite being at high risk for HIV transmission, MSM in Malaysia have alarmingly low testing and linkage to HIV care services, prompting the need for innovative approaches to support HIV prevention efforts. If found to be feasible and acceptable, CINTAI can be easily adapted for a range of health outcomes and health care delivery services for MSM, including adaptation to other low- and middle-income countries. DERR1-10.2196/60962.