Rutenka was the top goalscorer at the 2006 European Men's Handball Championship, representing Slovenia. In 2013, he was elected best left-back of the year.