Op 16 juli 2009 debuteerde Vnuk in Europees verband tijdens een wedstrijd tussen Vėtra Vilnius en HJK Helsinki in de voorronde van de UEFA Europa League; het eindigde in 0–1 en de Slowaak gaf twee spelers een gele kaart.[1] Zijn eerste interland floot hij op 12 augustus 2009, toen Hongarije met 0–1 verloor van Roemenië door een doelpunt van Tiberiu Ghioane. Tijdens dit duel gaf Vnuk vier gele kaarten.[2]