No one should be subjected to discrimination or violence on the basis of their sexual orientation, South Africa's Department of International Relations and Co-operation said on Tuesday, following the signing of tough anti-gay legislation by Ugandan President Yoweri Museveni.