From 2009 to 2010, Kazlauskas served as the head coach of the Greek national team and guided them to bronze medals at EuroBasket 2009. In 2012, he returned to Lithuanian national team and guided them to consecutive silver medals at 2013 and 2015 EuroBasket tournaments. In 2016, Kazlauskas left the team for the second time after his 4-year contract expired after the 2016 Summer Olympics.