Classic and traditional structure of security in the Middle-East has been mostly constructed on realistic view after World War II. Arab-Israel War, battles over occupied lands, Iran-Iraq War, Golf War, US conflicts with Saddam and Taliban, and other crises all have made the structure of security in the region root deep in conflict and battle. The author of present paper, however, believes that emergence of new events and variables in the Middle-East can prepare the constructivist ground for basic changes in the region’s security. On this basis, US troop’s invasion of Iraq and Afghanistan and reluctance of region’s states to the idea of Great Middle East, on one hand, and new wave of fundamentalism, on the other hand, has led to more prominent role of state-nation and replacement of previous doctrines based on the balance between terror and neorealist by new security doctrines based on institutionalism, convergence, and structuralism (Kent Waltz). In other words, phenomena such as presence of coalition troops, doubts on new waves of radicalism and reluctance to and dissatisfaction with the idea of Great Middle-East, not only have built a new foundation for state-nation connection, but also promoted such states’ perception of concepts like national security and national interests. Based on such changes, with the role of nation state becoming prominent, regardless of all ideological, political, historical, and cultural gaps, a new convergence in the region is emerging based on constructivist approach.