A Tokaj név használatáról évek óta vita zajlik a két ország között. Az ügy Szlovákiában az után került az érdeklődés középpontjába, hogy Magyarország Tokajra változtatta a Tokaji bor elnevezést, azt 2009 júliusában bejegyeztette, és az Európai Bizottság mindezt jóváhagyta.
A szlovák fél azt állítja: Budapest önkényesen járt el, mert a felek megegyeztek abban, hogy minden változást előre megvitatnak és egyeztetnek.
A felek a vita kirobbanása óta különböző nemzetközi fórumokon igyekeznek megvédeni az igazukat, és az Európai Bíróság végül Szlovákiának adott igazat. A testület az indoklásban kiemelte, hogy
a tokaji borvidék Magyarország és Szlovákia területére is kiterjed.