The purpose of this article is to examine the social dimension of the nation building process in Eritrea. A qualitative case-study method which is composed of primary and secondary data is applied to conduct the research. The main findings show that (i) the social dimension of the nation building process was a complete failure, (ii) the main reason for the failure is the inappropriateness of the leadership to lead the task properly and (iii) a directive, visionary, participative and interactive leader that possesses, quality, legitimacy, justice, care, competence and character, i.e. honesty, integrity, trustworthiness and principle-centeredness is a leader that can accomplish the task successfully.