The bodies of two gay men were found in Baghdad’s Shiite slum of Sadr City after a leading cleric repeatedly condemned homosexuality, police said today.