JOHANNESBURG—Uber Technologies Inc. on Monday asked police to protect its drivers and passengers from taxi drivers in South Africa’s biggest city, who have lashed out at a company they say is cutting into their business.

“Recent intimidation…only underlines why people are increasingly choosing safe, reliable alternatives like Uber,” the San Francisco-based company wrote on its website.

Several...