Liettuan maajoukkueessa Kuzminskas on saavuttanut EM-hopeaa Sloveniasta 2013 sekä vuoden 2015 kilpailuista. Vuoden 2014 MM-kilpailuissa hän sijoittui Liettuan joukkueessa neljänneksi.