Any discussion on security interests – national, regional or international – must begin with what security means and what its conceptual frameworks are. Despite the existence of some confusions in defining it interdisciplinarily, according to a growing consensus, security interests are those concerned with the addressing or elimination of some kind of threat. With more geo- strategic sensitiveness, the GHOA (Greater Horn of Africa) has been challenged by various security threats. Putting inter-country definitions for a national security and its wide gaps in this region, the conclusions that have been made about comprehensive security approach are tricky. First, national and regional security in the Horn of Africa are largely defined and managed by linked networks of politico-military actors. Second, regional security actors are rarely prepared to clearly articulate their national interests at the regional level, strengthening the myth of ‘’African solutions to African problems’’. Therefore, putting such scenario aside, this article is dedicated to sketching a security map whereby Eritrea’s security interest is at its center by exploring the existing rule of the security game, the main actors, and the subsequent political scenario guiding it. This article will support its argumentation using three case studies of ‘Somalia intervention’, ‘the Nile hydro-politics’ and ‘the South Sudan’s project’ with its key security paradoxes.