Na występ na kolejnej wielkiej imprezie Rosjanie musieli czekać sześć lat. Nie zdołali zakwalifikować się bowiem kolejno do MŚ 1998, oraz Euro 2000. Na koreańsko-japońskich boiskach przyszło im grać w grupie H razem ze współgospodarzem imprezy Japonią, oraz Belgią i Tunezją. Po jednym zwycięstwie z Tunezją 2:0 przyszły dwie porażki (z Japonią 0:1 oraz Belgią 2:3). Reprezentacja zakończyła więc zmagania grupowe na trzecim miejscu z trzema punktami i pożegnała się z turniejem.