EuroBasket 2005 ja FIBA-maailmanmestaruuskilpailu 2006 Kemzūra toimi avustajana Liettuan vanhempien maajoukkueessa. Vuoden 2010 FIBA-maailmanmestaruuskilpailussa hän oli Liettuan päävalmentaja, joka voitti turnauksen pronssimitalin. Hän valmensi myös joukkuetta viidenneksi EuroBasket 2011 -turnauksessa ja kahdeksanneksi kesäolympialaisissa 2012.
- Mitä? Hän erosi myöhemmin vuonna 2012.