Region uprawy winorośli Tokaj znajduje się częściowo na Węgrzech, a częściowo na Słowacji.
Na wniosek Słowacji, Komisja wpisała chronioną nazwę pochodzenia „Vinohradnícka oblasť Tokaj" do wykazów win gatunkowych produkowanych w określonych regionach (psr), które opublikowano w Dz. U. UE 17 lutego 2006 r. i 10 maja 2007 r.
31 lipca 2009 r., dzień przed wprowadzeniem elektronicznego rejestru chronionych nazw pochodzenia i oznaczeń geograficznych dla wina (E-Bacchus), opublikowano nowy wykaz win gatunkowych psr. Zawierał on wnioskowaną przez Słowację zmianę chronionej nazwy pochodzenia opublikowanej we wcześniejszych wykazach. Do tego nowego wykazu wpisano zatem nazwę „Tokajská/Tokajské/Tokajsky vinohradnícka oblast'".
Ponieważ E-Bacchus zastąpiła publikację wykazów win gatunkowych psr, nazwę „Tokajská/Tokajské/Tokajsky vinohradnícka oblast'" wpisano również do nowej bazy w odniesieniu do części regionu uprawy winorośli Tokaj znajdującej się na Słowacji.
30 listopada 2009 r. Słowacja skierowała do Komisji pismo, w którym zażądała zastąpienia w E-Bacchus nazwy „Tokajská/Tokajské/Tokajsky vinohradnícka oblast'" na „Vinohradnícka oblasť Tokaj" stwierdzając, że zmieszczenie pierwszej nazwy w wykazie win gatunkowych psr było skutkiem błędu.