Aljazeera's office in Islamabad has received a videotape which claimed to show al-Qaida leader Abu Laith al-Libi and a number of fighters undergoing live fire training.
The videotape, aired on Tuesday, also showed an al-Qaida operation "inside Afghanistan".
Meanwhile, our correspondent in Kabul said a missile struck an Afghan intelligence agency building in an area housing the US and Saudi Arabian embassies and also the main headquarters of the international forces in Kabul.
"Afghan security forces cordoned off the area and prevented reporters from approaching the scene", he added.
The US ousted the Taliban regime in 2001 after blaming it for harbouring al-Qaida, which is believed to be responsible for the 11 September attacks.