International biélorusse en 2001, il est naturalisé slovène en 2003 et dispute 56 matchs sous le maillot de la Slovénie dont les JO d'Athènes en 2004 et le Championnat d'Europe 2006 en Suisse où il termine meilleur buteur. En , il renonce à la nationalité slovène et obtient la nationalité espagnole dans le but de jouer pour l'équipe nationale d'Espagne. Finalement, il ne disputera aucun match sous le maillot hispanique car il décide en de retrouver l'équipe nationale de Biélorussie afin de participer aux qualifications pour l'Euro 2012 puis le Championnat du monde 2013 en Espagne où il joue avec son frère, Dzianis Rutenka.