A Barcelona légiósa 2008 óta már spanyol állampolgár is, így a közelmúltban felvetődött annak a lehetősége, hogy legújabb hazáját képviselje a nemzetközi hadszíntéren, de végül erre nem kerül sor. Rutenka korábban, amikor Szlovéniában légióskodott, játszott a szlovén válogatottban is – 40 alkalommal –, de a 2008-as norvégiai Eb-n való részvételt már lemondta, méghozzá egy estleges váltás reményében.
Rutenka hasonló cipőben jár, mint a magyar válogatott csapatkapitánya, Nagy László, aki előtt szintén ott a lehetőség a váltásra, de a szegedi nevelésű átlövővel szemben a gólerős fehérorosz játékos már az Eb-selejtezők előtt meghozta döntését.