Priskin fikk sin landslagsdebut for i en vennskapskamp hjemme mot (1–2) den 17. august 2005, da han kom inn som innbytter for Péter Halmosi i siste halvdel av andre omgang. Hans første landslagsmål kom i en vennskapskamp hjemme mot den 15. november 2006 (1–0). Priskin scoret et avgjørende mål i play-off til EM i fotball 2016 hjemme mot , noe som førte til at Ungarn kvalifiserte seg til innledende gruppespill i Europamesterskapet for første gang siden 1972.