Since the 2000 Summer Olympics, Kirilenko has been a regular member of the Russian national team. With Russia, he won the EuroBasket title in 2007, earning MVP honors in the process. In 2011, he won his second EuroBasket medal, this time the bronze. He was selected to the All-Tournament Team on both occasions. Kirilenko was named FIBA Europe Men's Player of the Year twice, and won a Euroscar Player of the Year award in 2012.