He made his international debut for Russia in 2002, and was selected in their squads for two European Championships and two FIFA World Cups, helping them to the semi-finals of Euro 2008, earning his 100th cap at the 2014 FIFA World Cup, and as part of the host team reached the quarter-finals of the 2018 FIFA World Cup. On 8 September 2015, he made his 110th international appearance and became the most capped player in Russia's team history, overtaking Viktor Onopko. On 17 November 2015, he made his 114th appearance, making him the most capped Russian player for any national team (again, overtaking Onopko who played 4 additional games for CIS).