The security authorities in Yemen's Northern Saada Province arrested on Tuesday a Yemeni and an Arab on suspicion of having links with Al-Qaeda.

The two ages were between 21-25 years and their arrest came after the Interior Ministry circulated their descriptions in the last two days. They were planning to commit suicide attacks on vital domestic installations, the ministry said.

They are now under custody and are to be investigated soon, the authorities said.

Separately, the authorities seized on Tuesday important documents, videos of Al-Qaeda leaders and CDs about the death industry as the forces continued to comb the Al-Hawta town, Shabwa, the ministry said.

Military and Special Forces uniforms and a car number plate, ammunitions, a diary including phone numbers and cell phone cards were also seized inside a home in the town where Al-Qaeda fought the army over the last week, it added.

The important materials could lead to dismantling Al-Qaeda cells in the country and help identify those who carried out attacks on security installations and assassinations of officers in the province in the last few months, it said. They could also enable the authorities to launch raids on terrorists in eastern and southeastern cities, it added.