The suspects are alleged to be involved in taxi related murder cases.
Zola Bishop Yolelo, Melikhaya Ndaba, Thabile Ntshovulana and Latuzana Makhamba are considered extremely dangerous and are alleged to have been behind the brutal killings in the taxi related violence.
Sixty people have been killed since last year.
Police spokesperson Captain Khaya Tonjeni says, “They have been spotted in Johannesburg, Rustenburg, Cape Town, in and around the Eastern Cape … these ruthless criminals who have been targeting witnesses and investigators.”
Since the intervention of Police Minister Bheki Cele there has been no taxi related killings around Mthatha.