Republic of South Africa

South Africa is considered a tolerant country towards minorities, including sexual ones.

An excerpt from the article 34 facts about Republic of South Africa

Since 1996, sexual orientation has been one of the categories protected against discrimination in the country's constitution - South Africa is the first country in the world to include such a provision in its constitution.