BACKGROUND: Using data from a large internet-based survey of European men having sex with men (MSM), we assessed factors associated with HIV testing and reasons for dissatisfaction with HIV testing and counselling among Hungarian MSM. METHODS: A total of 2052 Hungarian MSM provided evaluable data for the European MSM Internet Survey (EMIS) in 2010. χ2 tests and Poisson regression with a robust variance estimator were used to assess factors associated with HIV testing and dissatisfaction with HIV testing and counselling. RESULTS: A total of 42.1% of MSM reported never being testing for HIV. Over one-half of men (54.1%) who reported condomless anal intercourse (CAI) in the prior 12 months with a person of unknown or sero-discordant HIV status reported no lifetime HIV testing. The factor most strongly associated with dissatisfaction with HIV testing and counselling was test site with increased dissatisfaction with inpatient hospital settings vs. community-based organizations. Both lack of HIV testing and dissatisfaction with testing were independently associated with MSM who reported that no one, or only a few people, knew they were attracted to men. CONCLUSIONS: Lack of HIV testing was strongly associated with CAI. MSM reported that community-based organizations better supported confidentiality and were more respectful during HIV testing.