The interconnection between foreign policy and human rights is increasingly recognized both at academic and practice levels owing largely to the increasing internationalization and pre-eminence of human rights in global politics. In fact, human rights and democracy promotion have secured a place in foreign policy agendas and has gained significance in conflict resolution and peace work as well. Also, human rights norms and principles are recognized and enshrined in international laws and endorsed in regional treaties and national constitutions and has gained prime importance in international relations. As a result, internal and external dynamics of states have been effectively intertwined. This article analyses Eritrea’s foreign policy dynamics and its implications on human rights particularly in the aftermath of the Algiers Peace Agreement of December 2001 that concluded a three years border conflict with Ethiopia. This is done by enquiring whether the conflict and failure to implement the Algiers agreement has anything to do with the gross human rights violations that is witnessed in that country. The article proceeds to analyse the issue in a descriptive and analytical manner by using both secondary and primary sources, including treaties, official statements of public bodies, peace accords and un Drafts,1 and it concludes that the ongoing human rights violations is a product of the stalemate with Ethiopia that has provided a mechanism for continued repression and authoritarian rule in the country.