South Africa's constitution outlaws bias based on sexual orientation. It was the first African country to legalize same-sex marriage.