После победы на молодёжном чемпионате мира в 1989 году был приглашён в сборную СССР, дебютировав в её составе в розыгрыше Кубка мира. В 1990 году стал бронзовым призёром чемпионата мира, в 1991-м — победителем чемпионата Европы и Кубка мира. В 1992 году Руслан Олихвер в составе сборной СНГ выступал на Олимпийских играх в Барселоне.