According to the officials of the African Union, the most important threats to the African continent are terrorism and HIV / AID . On the other hand, Country Reports on Terrorism 2009 argues that in Africa safe heavens for terrorists are Somalia and the Trans- Sahara subregion . Given these considerations, we propose in our article to grasp the relationship between nation states located in the Trans-Sahara sub-region and the insurance of its security in dealing with transnational terrorism. Are they able to combat the threat of transnational terrorism? The article presents the arguments for the necessity of reconfiguring the nation-state against the challenges posed by globalization and collective partnership in addressing transnational threats.