Za rok w jego ojczyźnie odbędą się mistrzostwa świata, w których Rosja ma zapewniony udział. W drużynie narodowej, od 2003 roku, Bierezucki rozegrał 101 meczów i strzelił pięć bramek, m.in. podczas ubiegłorocznych mistrzostw Europy w doliczonym czasie w spotkaniu z Anglią (1-1). Po raz ostatni w kadrze doświadczony obrońca zagrał w październiku w przegranym meczu z Kostaryką 3-4. Bierezucki popełnił wówczas kilka poważnych błędów. Selekcjonerem reprezentacji Rosji jest Stanisław Czerczesow, wcześniej trener m.in. Legii Warszawa.