停火协议达成后，阿塞拜疆和亚美尼亚两国开始接受欧安组织明斯克小组的调停(小组的三主席为俄、美、法三国)。1997年9月，三主席国提出了分阶段解决纳卡问题的方案，方案要求亚美尼亚先撤出纳卡以外占领阿塞拜疆的领土，然后再就纳卡的地位进行谈判。对此，精明的亚美尼亚直接回绝，坚持要求纳卡作为一方参加谈判，并提出撤军与最终确定纳卡地位一揽子解决。亚美尼亚的这一态度的目的是，要直接搞定纳卡的地位问题，即基本实现纳卡地区的实质性独立。
亚美尼亚阿塞拜疆战争
谈判僵持不下，一直到了1998年11月，明斯克小组又提出一个方案，让阿塞拜疆和纳卡组成一个“共同国家”。所谓“共同国家”，本质上和现在俄罗斯在乌克兰、叙利亚提的联邦制差不多，即阿塞拜疆和纳卡分别都是高度自治的国家，然后再形成联邦制的一个国家。对这一方案显然有利于亚美尼亚，阿塞拜疆当然又不同意，因为这实际上是将纳卡的地位提升到了和阿塞拜疆同样的地步。这么一搞，估计过不了多久所谓的“共同国家”就会分裂为两个国家，因为亚美尼亚人控制的纳卡根本不想和阿塞拜疆政府融合，他们希望和亚美尼亚组成一个国家。当时，阿塞拜疆主张是纳卡可以建立高度自治的自治区，但不能成为联邦国。结果，这事就一直僵到这了，长期没有货的解决。在此期间，阿塞拜疆和亚美尼亚两国偶尔总会发生冲突，这种偶尔的冲突一直持续到今天。
也正是因为这一因素，阿塞拜疆和亚美尼亚虽都是俄罗斯的盟友，但阿塞拜疆更加亲土耳其、亲伊斯兰国家和西方，亚美尼亚则完全亲俄。阿塞拜疆之所以亲伊斯兰国家，在宗教方面的原因是阿塞拜疆人信仰的是伊斯兰教，而亚美尼亚之所以更加亲俄则是其信仰东正教(俄罗斯信仰东正教)。从地缘视角观察，阿塞拜疆更加亲土耳其和西方，这一点从上面地图可以看出，阿塞拜疆与俄罗斯接壤，同时有以快飞地与土耳其接壤，这促使阿塞拜疆会有依托土耳其和西方对冲俄罗斯和亚美尼亚力量的想法。
