This paper describes behavioural surveillance for HIV and sexually transmitted infections (STI) among men who have sex with men (MSM) in Europe, focusing on the methods and indicators used. In August 2008, questionnaires were sent to European Union Member States and European Free Trade Association countries seeking information on behavioural surveillance activities among eight population groups including MSM. Thirty-one countries were invited to take part in the survey and 27 returned a questionnaire on MSM. Of these 27 countries, 14 reported that there was a system of behavioural surveillance among MSM in their country while another four countries had conducted behavioural surveys of some kind in this subpopulation. In the absence of a sampling frame, all European countries used convenience samples for behavioural surveillance among MSM. Most European countries used the Internet for recruiting and surveying MSM for behavioural surveillance reflecting increasing use of the Internet by MSM for meeting sexual partners. While there was a general consensus about the main behavioural indicators (unprotected anal intercourse, condom use, number of partners, HIV testing), there was considerable diversity between countries in the specific indicators used. We suggest that European countries reach an agreement on a core set of indicators. In addition we recommend that the process of harmonising HIV and STI behavioural surveillance among MSM in Europe continues.