分别自2006年和2008年起参与欧洲歌唱大赛，而两国之间持续关于纳戈尔诺-卡拉巴赫地区的冲突曾多次影响歌唱大赛的进行。该地区法理上属阿塞拜疆共和国，但自1993年起由宣布独立的纳戈尔诺-卡拉巴赫共和国控制。两国在歌唱大赛中最显着的冲突是发生于2009年的一届，当时阿塞拜疆不满位于纳戈尔诺-卡拉巴赫的古蹟我们是我们的山出现在亚美尼亚竞逐准决赛的介绍影片内；其后大会决定将该古蹟的画面从影片中移除，亚美尼亚为了报复，在投票结果显示时多番展示该古蹟的图像。阿塞拜疆国营广播机构其后被发现试图审查亚美尼亚参赛歌曲