В составе сборной России по баскетболу Кириленко является обладателем золотых медалей чемпионата Европы 2007 года, бронзовых медалей чемпионата Европы 2011 года и бронзовым призёром Олимпийских игр 2012 года.