Рейкьявик решил разорвать побратимские отношения с Москвой в связи с принятием в России закона о запрете пропаганды нетрадиционных сексуальных отношений среди детей. Москва и Рейкьявик стали побратимами в 2007 году.
Соглашение между городами предусматривает обмен информацией и сотрудничество по вопросам молодежи и семьи.
Исландские правозащитники и мэрия Рейкьявика во главе с мэром города Йоном Гнарром предложили "внести изменения в существующее соглашение между городами или вовсе прекратить его в свете последних событий, касающихся гомосексуалистов, бисексуалов и трансгендеров в России". Стоит отметить, что решение о прекращении соглашения может быть принято только после консультации с МИД Исландии.
По данным русской службы Би-би-си, Гнарр неоднократно выражал поддержку активистам гей-движения. В частности, мэр Рейкьявика знаменит тем, что в 2012 году он явился на гей-парад в Рейкьявике в розовом платье.