Für Litauen nahm Verenis im Juniorenbereich an den U18-Weltmeisterschaften der Division II 2005, 2006, als er Torschützenkönig des Turniers wurde, und 2007 und der Division I 2008 sowie an den U20-Weltmeisterschaften der Division III 2006, der Division II 2007, 2009, als er gemeinsam mit seinem Landsmann Tadas Kumeliauskas bester Vorbereiter und hinter diesem auch zweitbester Scorer und gemeinsam mit dem Japaner Hiromichi Terao auch zweitbester Torschütze des Turniers war und 2010 und der Division I 2008 teil. Gemeinsam mit Tadas Kumeliauskas ist er mit 49 Punkten der Topscorer der litauischen U20-Auswahl.