Cele had visited the area which has seen violent protests that led to the shutting down of four schools and a local clinic.
Residents have been demanding the release of Zwelihle Renewal leader Gcobani Ndzongana - arrested for inciting violence and destruction of property - and more than 60 residents who were arrested after him.
Additional police were on Tuesday deployed in the area and a 24/7 base camp was set up in Swartdam Road.
Cele said all affected parties needed to work together and there was still a long way to go before stability would be fully achieved in the area.