TEHRAN -- Iran on Thursday rejected as 'baseless' recent allegations by CIA Director George Tenet that suspected terror network Al-Qaeda had established presence in the Islamic Republic, IRNA said.