This paper argues that the approach to the solution of Nagorno-Karabakh conflict and the role of key players and institutions in this since 1989, in particular of the OSCE Minsk group, was wrong. The Conference on Security and Cooperation in Europe or the OSCE Minsk Group, which includes Russia and the US, has not been able to resolve the dispute. The study has examined and argues that the Nagorno-Karabakh conflict is not the conflict which could be solved by the considering the dilemma: territorial integrity against the right to self-determination. It is not a dilemma under International Law. In order to better align with international law, the request by Nagorno-Karabakh for annexation with Armenia was dropped in favour of the call for self-determination (Kurubas 2011: 52). The conflict could not be ended by the mediation of the Minsk group for the peaceful solution while considering the issue as the dilemma and the two parties had not been closer to a resolution and the Nagorno-Karabakh region remained in limbo for 28 years. An International Law perspective must be implied on the Nagorno-Karabakh conflict, however, the right to self-determination does not automatically mean the right to secession, or the right to establish one's own state