Op 21-jarige leeftijd verdiende Sergei zijn eerste cap op 6 juni 2007 in de kwalificatie van Euro 2008 tegen Azerbeidzjan. Hij scoorde zijn eerste doelpunt voor het nationale team tegen Armenië, dat ook de enige goal was in die wedstrijd. Sindsdien heeft hij echter nog 3 doelpunten gescoord, allemaal in kwalificatie voor de Wereldbeker, waaronder 2 thuis tegen Andorra.