Somalia and other African nations could soon pose more of a terrorist threat than Afghanistan, Interpol's secretary general warned Thursday.

In an exclusive interview with The Associated Press, Ronald K. Noble said many Somali militants had received training in Afghanistan and Pakistan and were using their homeland now as a base to seed terror. Somalia has been without a functioning government for about two decades, allowing Islamic militants to flourish.

Al-Shabab, an al-Qaida-linked movement which claimed responsibility for attacks in Uganda's capital that killed 76 people during the World Cup final, has been at the heart of the Islamist insurgency in Somalia.

"For us, we believe that 'the Afghanistan' in the next five to 10 years will be Somalia and those parts of Africa (countries in the north and west)," the New Jersey native told the AP at a security conference in Brussels.

Noble's comments came as more details emerged Thursday of terror plot against Europe — one that Pakistani officials said involved eight Germans and two British brothers and one that prompted a surge in CIA drone missile strikes against suspected al-Qaida hideouts in Pakistan. One of the Britons allegedly died in one of the strikes earlier this month.

Pakistan, Britain and Germany are now tracking the suspects and intercepting their phone calls, a Pakistani official told the AP on condition of anonymity because he was not authorized to release the information to the media.

The official is part of an intelligence team that has been tracking the two British brothers of Pakistani origin for nearly a year and the Germans for more than six months.

He said the suspects are hiding in North Waziristan, a Pakistani tribal region where militancy is rife and where the U.S. has focused many of its drone-fired missile strikes. British officials have said the plot is still active.

"They have been making calls to Germany and London," the Pakistani official said. "They have been talking about and looking for facilitators and logistics they need there to carry out terror strikes."

Noble declined to comment on Interpol's role in tracking down potential suspects in the plot, saying the investigation was ongoing. He did, however, say one the biggest challenges for law enforcement officials was having countries check passenger passport details against national and Interpol databases.

Out of the nearly 1 billion passengers who traveled through airports last year, some 600 million were never checked against the Interpol database — a gap that could have allowed terrorists to enter multiple countries, he said.

Many countries simply lack the political will or resources to join databases, he said.

Noble said Al-Qaida in the Islamic Maghreb, or AQIM, also was of growing concern.

The group on Thursday released its first video of a group of hostages that was seized two weeks ago in Niger.

The terrorist group has invaded large swaths of the desert region spanning portions of Mauritania, Mali, Niger and Algeria. Famous tourists spots like Timbuktu, in Mali, are now on the no-go list of several embassies, including the U.S. and France.

In Europe and the United States, meanwhile, an increase in homegrown militants and suspects who had never appeared on the radar as potential threats were "unsettling and dangerous" new trends, Noble said.

Still, he said he believed it was right to warn citizens of potential or thwarted terror plots.

"You know, there has been a long-standing debate within the intelligence community and the anti-terrorist community about how informed the citizens really should be about potential terrorist attacks or foiled terrorist attacks," he said.

"I'm on the side of getting the public informed, keeping the public informed and trusting that the public by and large wants to help us prevent terrorist activities, not support terrorist activity."

Interpol is an organization that links law enforcement agencies in 188 countries to help cross-border policing and efforts to tackle major crime.