Weiss pelasi kolme ottelua vuoden 2010 MM-kilpailuissa, joissa joukkue selviytyi neljännesvälieriin. MM-kisoissa joukkuetta valmensi Vladimír Weissin samanniminen isä. Myös Weissin isoisä oli jalkapalloilija. EM-kilpailuissa 2016 Weiss pelasi neljä ottelua ja teki maalin alkulohko-ottelussa Venäjää vastaan. Hän teki paluun maajoukkueeseen yli 2,5 vuoden tauon jälkeen kesäkuussa 2021 ja kuuluu Slovakian joukkueeseen kesän 2021 EM-kilpailuissa.