2003 fick Sjarhej Rutenka slovenskt medborgarskap och spelade 56 landskamper (och gjorde 308 mål) för Sloveniens landslag. Vid EM 2006 i Schweiz blev han turneringens bästa målskytt.