新生ロシア代表としての最初の国際試合は、1992年8月16日に行われたメキシコとの親善試合だった。
雷姆的首场国家队比赛是1992年6月3日与斯洛文尼亚的友谊赛，首个进球则是在1994年5月23日同威尔士的友谊赛中打进的。