Brennan stressed the need for cooperation between the two countries, "including the timely acquisition of all relevant information from individuals arrested by Yemeni security forces."
AQAP has been accused of being behind the attempted Christmas Day attack last year by a young Nigerian who had reportedly studied in Yemen.
It has taken credit for a foiled air cargo bomb plot in October, in which printer toner cartridges that had been rigged as bombs were shipped out of Sanaa and, according to investigators, set to explode over the United States.
One of the leaders of the group -- US-Yemeni citizen Anwar al-Awlaki, believed to be at large in Yemen's vast and lawless tribal areas -- is now viewed by Washington as a threat on par with Al-Qaeda head Osama bin Laden.
US officials have linked Awlaki to Umar Farouk Abdulmutallab, who last Christmas tried to blow up a plane as it was landing in the US city of Detroit with explosives that he had sewn into his underwear.
Awlaki has also been linked to Major Nidal Hasan, who has been charged with shooting dead 13 people at Fort Hood military base in Texas this year.
Yemen has mostly cooperated with the United States in the global "War on Terror," reportedly allowing US forces to target alleged militants in rural areas with drone and missile strikes.
But relations were rattled last month when the WikiLeaks website released classified US diplomatic cables in which Saleh admitted lying to his own people by pretending the US strikes were carried out by his own forces.
"We'll continue saying the bombs are ours, not yours," Saleh said in January talks with General David Petraeus, then commander of US forces in the Middle East, according to the classified cable.
Earlier this month Brennan downplayed the report, saying there was a "healthy tension" in the relationship and that he had "animated" conversations with Saleh.
US President Barack Obama is currently in Hawaii on Christmas vacation, but is receiving threat assessments on a daily basis, the White House said.
----------------------------------------------------------------------------
AQAP has been accused of being behind the attempted Christmas Day attack last year by a young Nigerian who had reportedly studied in Yemen.
It has taken credit for a foiled air cargo bomb plot in October, in which printer toner cartridges that had been rigged as bombs were shipped out of Sanaa and, according to investigators, set to explode over the United States.
One of the leaders of the group -- US-Yemeni citizen Anwar al-Awlaki, believed to be at large in Yemen's vast and lawless tribal areas -- is now viewed by Washington as a threat on par with Al-Qaeda head Osama bin Laden.
US officials have linked Awlaki to Umar Farouk Abdulmutallab, who last Christmas tried to blow up a plane as it was landing in the US city of Detroit with explosives that he had sewn into his underwear.
Awlaki has also been linked to Major Nidal Hasan, who has been charged with shooting dead 13 people at Fort Hood military base in Texas this year.
Yemen has mostly cooperated with the United States in the global "War on Terror," reportedly allowing US forces to target alleged militants in rural areas with drone and missile strikes.
But relations were rattled last month when the WikiLeaks website released classified US diplomatic cables in which Saleh admitted lying to his own people by pretending the US strikes were carried out by his own forces.
"We'll continue saying the bombs are ours, not yours," Saleh said in January talks with General David Petraeus, then commander of US forces in the Middle East, according to the classified cable.
Earlier this month Brennan downplayed the report, saying there was a "healthy tension" in the relationship and that he had "animated" conversations with Saleh.
US President Barack Obama is currently in Hawaii on Christmas vacation, but is receiving threat assessments on a daily basis, the White House said.
----------------------------------------------------------------------------