Last year, Sweden approved full marriage equality, including church weddings if desired, for gay and lesbian couples. Up to now, this has been the only country where it has been possible for same sex couples to have a full religious wedding in a major denomination, and have it recognized by the state. (The other countries which recognize gay marriage, do so only for civil marriages.) However, support for full religious marriage has been building steadily, among voters and in some of the churches themselves. It now seems likely that Denmark will soon follow Sweden's example. This is not surprising - they have similar religious traditions, and similar social outlooks. Denmark was the first country in the world to approve civil unions, but has been slow to convert to full marriage. However, 1997 the bishops approved church "blessings" of civil unions, as long as the words "husband" and "wife" were omitted, so there's not a long way to go.
Now the government is considering a proposal to go the whole way, and allow full religious weddings. With almost two thirds of voters expressing support for the measure, and six out of ten bishops also ready to agree, it looks like an open goal just waiting for the final push.