Verbič debuterte for Slovenias U19-landslag i 2012 og fikk flere aldersbestemte landskamper for Slovenia frem til 2014. Han fikk sin a-landslagsdebut for i en vennskapskamp borte mot den 30. mars 2015 (0–1). Hans første landslagsmål kom i en VM-kvalifiseringskamp borte mot den 11. november 2016 (0–1).