Officers from the National Intelligence and Security Agency (NISA) stopped 25 people from joining Al-Shabaab.
The NISA officers blocked a mini-bus that was transporting a number of people to an Al-Shabaab site to join the group.
NISA personnel were shocked to discover several minors among those traveling to join the militant group.
The arrest took place near Afgoye district.
The driver of the mini-bus is on custody together with two of his accomplices.
They will be presented in court once their role in the recruitment of new members of Al-Shabaab is fully investigated and revealed.