1992年，在俄罗斯倡议下，欧洲安全与合作会议（欧安组织的前身）成立了由12国组成的明斯克小组，俄美法三国为该小组联合主席国。自此，有关纳卡问题的不同级别谈判在明斯克小组框架内陆续举行，但谈判至今未取得实质性进展。
1994年，亚美尼亚和阿塞拜疆就全面停火达成协议，但至今仍因纳卡问题处于敌对状态。多年来，两国在纳卡地区时有交火，两国政府口水战不断。据统计，2015年双方在纳卡地区的零星交火和敌对行为接近3000次。
2014年，亚阿两国在纳卡地区发生严重军事冲突，数十人死亡。后在俄罗斯总统普京的斡旋下，亚阿两国总统到索契会面，防止了冲突进一步升级。
