På EuroBasket 2005 og 2006 FIBA World Championship, Kemzūra fungerede som assisterende træner med senior litauisk landshold. Ved FIBA-VM i 2010 var han hovedtræner for Litauen, som vandt bronzemedaljen ved turneringen. Han var også trænere for holdet til en 5. placering på EuroBasket 2011, og til en 8. placering på Sommer-OL 2012.
- Hvad? Han trådte senere tilbage i 2012.