Iglesia ortodoxa de Grecia
En 2008 el alcalde de Tilos, Anastasios Aliferis, casó a dos parejas, una formada por dos mujeres y otra por dos hombres, alegando que la constitución no prohíbe el matrimonio entre personas del mismo sexo. Aliferis fue duramente criticado por la Iglesia ortodoxa de Grecia, que ya se había opuesto en el pasado al matrimonio civil. El Ministro de Justicia Sotirios Hatzigakis declaró que los matrimonio eran inválidos al igual que el fiscal del Tribunal Supremo Griego, ante lo cual el alcalde mostró su intención de no anular los matrimonios. El gobierno finalmente presentó un recurso de anulación de estos dos matrimonios ante un tribunal, que los declaró inválidos. Sin embargo, ambos matrimonios, tienen decidido recurrir hasta llegar al Tribunal Europeo de Derechos Humanos.