To answer your question, Northern Cyprus, Kosovo, Bosnia-Herzegovina, Albania, and Mayotte are all Muslim majority countries in which it is illegal to discriminate against homosexuals. In addition to these, there are another fifteen Muslim majority countries in which homosexuals are guaranteed full citizen rights, including the right to practice their sexuality. And interestingly enough, the majority of Muslim countries that persecute gay men actually permit lesbianism, since the Quran claims only that male homosexuality is sinful, whereas lesbianism is unmentioned. Several also legally recognize people who are transgender. Many of them also draw the line at homosexual intercourse, and thus permit homoromantic relationships so long as penetration never occurs. Additionally, the degrees to which anti-gay laws are enforced vary considerably. In countries like Iran, the law declares that homosexual intercourse can be punishable by death, but it's still possible to find a number of uncloseted homosexuals in rural Muslim communities where few religious police are to be found.
Also, you mention in a later comment that homosexuals are not persecuted by Christians on remotely the scale that they are in Islam. Yes, this does hold true for the secularized countries of Europe and the Americas. However, you neglect the fact that in many Christian-majority African countries, where the church plays a much larger role in government, homosexuality is often considered a crime punishable by torture or death. Homosexuality is also forbidden in several Christian countries in Micronesia, Melanesia, and Oceania, where it is punishable by imprisonment. But the problem isn't just limited to Muslims or Christians; nearly every country that has at least a limited functioning theocracy tends to oppress homosexuality, even in the cases of Hinduism and Buddhism. Any country of any religious majority can become a tolerant and excepting one, so long as it can keep religious orthopraxy out of its constitution, and allow at least some degree of freedom of speech and press. Those that do not, however, regardless of what religion is the majority, have the tendency to slide backwards into corrupt, theocratic shitholes where the LGBT community is at the mercy of religious persecution. If you have taken the time to read my entire response, thank you for listening.
Sincerely yours,
A fellow meme farmer