At the EuroBasket 2005 and 2006 FIBA World Championship, Kemzūra served as an assistant coach with the senior Lithuanian national team. At the 2010 FIBA World Championship, he was the head coach of Lithuania, which won the bronze medal at the tournament. He also coached the team to a 5th place finish at the EuroBasket 2011, and to an 8th place finish at the 2012 Summer Olympics. He later resigned in 2012.