De brief van Cohen en Van der Stoel is verstuurd naar de burgemeesters van Talinn, Riga, Vilnius, Warschau, Praag, Wenen, Lissabon en Dublin. Ook de EU-commissaris Frattinni van Justitie en Gelijke Behandeling heeft de brief ontvangen. Eerder stuurden beide op verzoek van COC Nederland al een soortgelijke brief naar burgemeester Loezjkov van Moskou.
In de brief spreken Cohen en Van der Stoel hun zorgen uit over de teruglopende tolerantie ten op zichte van homoseksuelen. Hierbij wordt als voorbeeld gegeven het niet verlenen van toestemming voor homodemonstraties. De bestuurders dringen aan op naleving van het non-discriminatiebeginsel uit artikel 2 van de Universele Verklaring van de Rechten van de Mens.
Cohen en Van der Stoel roepen in de brief ook op om het ‘homohuwelijk’ in te voeren waar dat nu nog niet is gebeurd. In Nederland is sinds vijf jaar het huwelijk ingesteld voor partners van hetzelfde geslacht. Nederland was hiermee het eerste land dat deze vorm van trouwen invoerde. Maar volgens Cohen en Van der Stoel blijven nog te veel landen achter als het gaat om de gelijkberechtiging van homoseksuele mannen, lesbische vrouwen en biseksuelen.
Het initiatief voor het sturen van de brief komt overigens niet van Cohen en Van der Stoel zelf, maar is het gevolg van een motie die eerder dit jaar was ingediend door de raadsleden Van Hellenberg Hubar (VVD) en Kircz (Amsterdam Anders/Groenen) ter gelegenheid van de viering van vijf jaar openstelling van het burgerlijk huwelijk voor paren van gelijk geslacht.