Vrťo kwam in totaal twee keer (nul doelpunten) uit voor het Slowaaks voetbalelftal in 1994. Onder leiding van bondscoach Jozef Vengloš maakte hij zijn debuut voor de nationale ploeg van zijn vaderland op 29 mei1994 in de vriendschappelijke wedstrijd in Moskou tegen Rusland (2-1), net als Peter Fieber (FC DAC Dunajská Streda).