The arrests were made at a birthday party.
Foreign nationals, including Iraqis, were among those arrested, the Revolutionary Guard said on its website. It said eight of the detainees were married to each other.
Security officials said those arrested were part of "a network of homosexuals and satanists," Britain's Guardian newspaper reported Thursday.
The arrests were made at a rented hall in Kermanshah, close to the Iraqi border. About 80 people were the party.