Yes, it's fully legal in South Africa. The government does not regulate it however. Anyway, there are no restrictions in regard to BTC trading within the country.