Regional powerhouse South Africa warned Saturday that it would not tolerate an apparent military coup in Lesotho, after soldiers surrounded the police headquarters and premier's residence.