Tembisa police spokesperson Constable Patricia Mgijima said the body was found at about 6am along Masala Road on Sunday, Tembisan reported.
Mgijima added the man is believed to be a foreign national between the age of 28 and 30.
The deceased was wrapped in a carpet and his head covered in plastic. Investigations are ongoing.
In a separate incident, the dead body of a man was discovered in a vehicle in the parking lot of a shopping centre in Krugersdorp, on the West Rand.
An early morning discovery at a petrol station at a shopping centre in Noordheuwel drew a crowd anxious to see what was hidden behind an ambulance.
According to a homeless person who sleeps at the garage at night, a white Land Rover was parked there when he arrived at the garage. He described the blue face of the man sitting in the vehicle, with foam coming from his mouth.
– Caxton News Service