The army said the man had been working directly under Al-Qaeda leaders along the border between Pakistan and Afghanistan.

"According to preliminary investigations, Al Makki is a Yemeni national and has been working directly under Al-Qaeda leaders along Pak-Afghan borders," the military's media wing said.

"The arrest of Al Makki is a major development in unraveling the Al-Qaeda network operating in the region," it said.