С 1993 по 2000 год Руслан Олихвер беспрерывно выступал в составе сборной России. После Олимпийских игр в Сиднее (третьих в карьере Руслана, принёсших ему серебряную медаль), он объявил о завершении карьеры в сборной, но в 2001 году вследствие болезни Алексея Кулешова согласился помочь национальной команде на чемпионате Европы в Остраве. В 2002 году был капитаном сборной России, выигравшей Мировую лигу и ставшей финалистом чемпионата мира.