Commuters have been left stranded on Monday morning due to a strike by drivers affiliated to the Alexandra Taxi Association.
The drivers were left angry after the Johannesburg Metro Police Department (JMPD) impounded over 500 of their vehicles at the weekend.
The department says the taxis were not roadworthy, with some licence discs expired since 2012.
The South African National Taxi Council (Santaco) has refused to comment on the strike.
Cele says that 45 people have been killed in taxi related shootings between April and June. He says that during the same period last year, 22 people were killed in the Western Cape.
The minister says that government has met with the associations and is working towards solutions.
“If talks do not yield desirable results and those desirable results are that people must stop dying, then we have to shut down the regions.”
Deputy Minister of Transport Sindisiwe Chikunga says some of the issues raised by the associations included operating licences, which results in over saturated roads and people driving with fraudulent operating licences. Cele says police will continue to investigate the recent killings.