A seleção Moldávia jogou suas primeiras Eliminatórias para a Copa do Mundo de Rugby Union de 1999, e venceu seleções como Noruega e Bulgária, mas perdeu para Suécia e Letônia ficando de fora do Mundial. Nas Eliminatórias da Copa do Mundo de 2003, conseguiu um ótimo desempenho, vencendo Mônaco, Malta e Lituânia, mas derrotas cruciais para a Eslovênia e para a Bélgica a tiraram de mais uma edição. Na fase de classificação para a Copa de 2007, conseguiu uma ótima campanha, quando venceu Dinamarca e Luxemburgo e, mesmo perdendo para a Alemanha e Áustria, passou à próxima fase. Na segunda fase, venceu Países Baixos, Polônia e Andorra, ficando de fora da Copa ao perder para a Espanha. Em 2008, a Moldávia disputou o Torneio Europeu das Nações 2008-2010, que também valia como fase eliminatória para a Copa do Mundo de Rugby Union de 2011, mas ficou em último em seu grupo ao perder 4 jogos e vencer 2 jogos.