Partnered gay, bisexual and other men who have sex with men (GBMSM) are less likely to engage in HIV and STI testing. We enrolled 51 male couples from a larger study of home HIV testing to test the feasibility of a dyadic home STI testing intervention delivered via telehealth, consisting of two telehealth sessions delivered via video-chat. In the first session, an interventionist demonstrated the specimen collection kits. In the second session, an interventionist delivered the STI results. Participants reported very high levels of acceptability of the intervention: 92% reported the telehealth calls quality as very good, 99% reported the sample collection instructions were clear, and 96% of respondents returned specimens for collection. 9% of participants tested positive for chlamydia or gonorrhea, and all were linked to care. The intervention has the potential to surmount economic, physical and stigma-related barriers to attending clinics for STI testing, but these results need to be further tested in more diverse samples of male couples.