Neste século, as seleções de Romênia e Albânia enfrentaram-se cinco vezes, tendo três vitórias romenas (6 de setembro de 2006, por um placar de 2–0, em jogo válido pelas qualificações para o Campeonato Europeu de Futebol de 2008; 21 de novembro de 2007, por um placar de 6–1, em jogo válido pelas qualificações para o Campeonato Europeu de Futebol de 2008; 31 de maio de 2014, por um placar de 1–0, em jogo amistoso), dois empates (3 de setembro de 2010, por um placar de 1–1, em jogo válido pelas qualificações para o Campeonato Europeu de Futebol de 2012; 11 de outubro de 2010, por um placar de 1–1, em jogo válido pelas qualificações para o Campeonato Europeu de Futebol de 2012) e nenhuma vitória albaniana.