Yemeni officials vowed on Saturday to pursue members of Al-Qaeda as Sana'a announced capturing dozens of militants in recent days.