Al-Qaeda leader Amin ul Haq was arrested by Pakistan's counter-terrorism authority, the department said in a statement on Friday.