С 2003 года Березуцкий вызывался в сборную России, провёл 58 матчей. Принимал участие в чемпионатах Европы 2012 и 2016 годов; он был заявлен на чемпионат Европы 2008 года, но не сыграл на турнире ни одного матча.