סכסוכים בין ארמניה לאזרבייג'ן הופיעו לראשונה ב-2006, כאשר כלי התקשורת האזרבייג'נית מתחו ביקורת על אתר האירוע על כך שרשם את נגורנו קרבאך כמקום הולדתו של הנציג הראשון של ארמניה, אנדרה , מפני שבאותה תקופה, היה חלק מהרפובליקה הסובייטית הסוציאליסטית האזרית. הסכסוכים החריפו במיוחד במהלך התחרות ב-2009, שבמהלך חצי הגמר הראשון, התנגדו פקידי אזרבייג'ן לתיאור הפסל "אנחנו ההרים שלנו", במהלך סרטון היכרות לנציגים הארמנים, "Jan Jan" של אינגה ואנוש ארשאקיאן. בתגובה, ארמניה הגיבה במהלך הגמר והציגה מספר תמונות של האנדרטה תוך הצגת תוצאותיה. בעקבות התחרות, עלו טענות לפיהן שדרן המדינה של אזרבייג'ן התעסק עם השידור בשביל לצנזר את השיר הארמני, וכי ממשלת אזרבייג'ן חקרה אזרחים שהצביעו לארמניה, והאשימה אותם בהיותם לא פטריוטיים ואיום לביטחון המדינה. בעקבות חקירה זו, נקנסה אזרבייג'ן על ידי איגוד השידור האירופי (EBU) בגין הפרת פרטיות הבוחרים.