The willingness of male-male dyads to use couples voluntary HIV counseling and testing (CVCT) has not been previously investigated globally among men who have sex with men (MSM). Using online advertisements, data were collected from 3245 MSM in seven countries who were ≥ 18 years of age and had ≥1 male sex partner in the previous 12 months. The analysis examined associations between individual characteristics and willingness to utilize CVCT. The willingness to utilize CVCT was compellingly high, ranging from 79% in Australia and UK to 90% in Brazil. Older MSM and those who reported not knowing their sero-status reported lower odds of willingness to use CVCT. The relationship between being in a relationship and willingness to use CVCT varied across countries, perhaps reflecting varied local understandings of the nature and content of CVCT. Further work is required to examine willingness to use CVCT among a more heterogeneous population of MSM, and to examine how CVCT services are locally perceived in order to provide information vital for the development of locally appropriate messages to promote CVCT for MSM.