In a report by Tony Opuiyo on behalf of the agency, the secret service said its operatives on January 10 in Oko Oba area of Lagos State arrested four suspected fleeing members of the Boko Haram.
Nine others were also arrested in various parts of the country, the agency, also called DSS, stated.
The suspects picked in Lagos were identified as Fanayi Bukar Hassan, Butame Hassan, Kologoni Bukar, and Amina Abubakar.
They were suspected to have fled to Lagos to evade arrest in the ongoing military offensive in the north-east.
The service also arrested, on January 10, a kingpin of the sect in Okene town, Adavi Local Government Area of Kogi State.
Identified as Abdullahi Mohammed, he was said to be the leader of the Boko Haram sect in Okene and was responsible for the coordination of Boko Haram activities in Okene axis of Kogi State.
Operatives of the agency also said two fleeing Boko Haram terrorists were arrested at Mutum Biyu in Gassol Local Government Area of Taraba State on New Year day.
The suspects, Bale Grema and Kolomi Adba-Aji, the agency said, were arrested in a mosque after they had fled Marte, Borno State, where they were involved in Boko Haram activities.
On January 7, one Muhammad Auwal was arrested at Andaza village, Kiyawa Local Government Area of Bauchi State in connection with terrorist activities.
Mr. Auwal, who was arrested with N300,000 on him, is believed to have been a drug supplier to the Boko Haram sect in Sambisa Forest.
In addition, two suspected Boko Haram insurgents, Ibrahim Mala and Abdallah Modu, were arrested on January 6 at Amba and Gudi villages of Kokona Local Government Area, LGA, of Nasarawa State.
The suspects who are indigenes of Maiduguri, Borno State, had fled the military action in Borno State and were regrouping in the state under different trade covers, the SSS said.
While Mr. Modu sells children’s wears, Mr. Mala, who trades in perfumes, confessed to his membership of the sect and disclosed that he (Mala) joined the Yusufiyya faction in 2007,the agency said.
Similarly, Abdulkarim Dahiru, a key terrorist commander and an indigene of Okengwa, Okene LGA of Kogi State, was arrested at the Specialist Hospital, Lokoja.
The suspect was identified as the main coordinator of several kidnappings as well as other robbery activities in Kogi and Edo States, the agency said.
The Nigerian military had last month cautioned Nigerians to be wary of Boko Haram members who were said to be fleeing the north-east in droves after losing territory and personnel to Nigerian soldiers.