Timinskas kuului Liettuan maajoukkueeseen sen voittaessa olympiapronssia Sydneyssä 2000 ja EM-hopeaa Kreikassa 1995. Hän kilpaili Liettuan joukkueessa myös vuosien 1997 ja 2001 EM-kilpailuissa.