Liettuan maajoukkueessa Javtokas voitti pronssia vuoden 2010 MM-kilpailuista, EM-hopeaa Sloveniasta 2013 sekä vuoden 2015 kilpailuista ja EM-pronssia Espanjasta 2007. Kesäolympialaisissa hän sijoittui Liettuan joukkueessa neljänneksi Ateenassa 2004 ja Pekingissä 2008.