The escapees were abducted during an attack on the Ngoshe community earlier in the month.
He said that the theatre commander commended the gallant troops for their bravery.
The army said the operations “resulted in the neutralisation of terrorists, the rescue of hostages, as well as recovery of arms and other assorted items.”
Mr Gabkwet said the operations were coordinated with the land component and other security agencies within the operational theatres.
According to him, all the rescued victims are presently in troops’ custody undergoing profiling.
