Men who have sex with men (MSM) are one of the largest HIV risk groups in Viet Nam and have been understudied. Sexual concurrency and multiple sex partnerships may contribute to high HIV incidence among MSM in Viet Nam. Limited information is available on concurrency and multiple sexual partnerships among MSM in Viet Nam or on the extent to which this population engages in concurrent and multiple unprotected anal intercourse. Data are from a self-administered Internet-based survey of Vietnamese MSM aged 18 years or older, having sex with male partner(s) in the last 12 months and recruited from social networking MSM-specific websites in Viet Nam. Multiple partnerships and concurrency were measured using the UNAIDS-recommended sexual partner matrix, a key component in the questionnaire. Concurrent and multiple sexual partnerships were analyzed at the individual level. Logistic regression analyses were conducted to assess the demographic characteristics and behaviors associated with multiple sexual partnerships. A total of 1695 MSM reported on multiple sexual partnerships; 69.5% indicated multiple sexual partnerships in the last 6 months. A total of 257 MSM reported on concurrent sexual partnerships, with 51.0% reporting penetrative sex with concurrent partners in the last 6 months. Respondents were more likely to engage in multiple sexual partnerships if they were no longer a student, consumed alcohol before and/or during sex, used the Internet to meet casual sex partners and had never participated in a behavioral HIV intervention. Multiple sexual partnerships in the previous 6 months were common among MSM surveyed, as was sexual concurrency. High levels of multiple and concurrent sexual partnerships may be catalyzing the transmission of HIV among MSM in Viet Nam. Given the high prevalence of this high-risk sexual behavior, our findings underscore the urgent need for targeted prevention efforts, focusing on the reduction of multiple and concurrent sexual partners among this key population.