Op 2 augustus 2007 leidde Vadachkoria zijn eerste wedstrijd in Europees verband tijdens een wedstrijd tussen FK Rabotnički en ND Gorica in de UEFA Cup; het eindigde in 2–1 in het voordeel van de Macedoniërs en de Georgische scheidsrechter hield zijn kaarten op zak.[1] Zijn eerste interland floot hij op 19 november 2008, toen Spanje met 3–0 won van Chili door doelpunten van David Villa, Fernando Torres en Santi Cazorla. Vadachkoria deelde tijdens deze wedstrijd vier gele kaarten uit.[2]