Liettuan maajoukkueessa Seibutis on voittanut pronssia vuoden 2010 MM-kilpailuista ja EM-hopeaa Sloveniasta 2013 sekä vuoden 2015 kilpailuista. Kesäolympialaisissa hän sijoittui Liettuan joukkueessa kahdeksanneksi Lontoossa 2012.