Neste século, as seleções de Rússia e País de Gales enfrentaram-se quatro vezes, tendo três vitórias russas (19 de novembro de 2003, por um placar de 1–0, em jogo válido pelas qualificações para o Campeonato Europeu de Futebol de 2004; 10 de setembro de 2008, por um placar de 2–1, em jogo válido pelas eliminatórias da Copa do Mundo FIFA de 2010; 9 de setembro de 2009, por um placar de 3–1, em jogo válido pelas eliminatórias da Copa do Mundo FIFA de 2010), um empate (15 de novembro de 2003, por um placar de 0–0, em jogo válido pelas qualificações para o Campeonato Europeu de Futebol de 2004) e nenhuma vitória galesa.