Han har dømt flere landskamper på U-17, U-19 og U-21-nivå, blant annet flere kamper under kvalifisering til aldersbestemte europamesterskap og sluttspill i europamesterskapet for U-17 i 2017. Han har også dømt flere kvalifiseringskamper til både verdensmesterskap og europamesterskap på seniornivå. Veríssimo debuterte internasjonalt som hoveddommer på øverste nivå den 13. november 2017, da han dømte vennskapskampen mellom og (1–0).