Djibouti FM Mahmoud Ali Youssouf on tackling al-Shabab
7 February 2014 Last updated at 08:06 GMT
The tiny, impoverished nation of Djibouti is home to America's main military base for all of Africa, and the epicentre of US counter terrorism efforts against al-Shabab in neighbouring Somalia.
US forces also support Yemen's government in the fight against Al Qaeda in Southern Yemen.
Security correspondent Frank Gardner spoke to the country's foreign minister, Mahmoud Ali Youssouf, about the issues facing the region.