Deve funcionar se a regra mod_rewrite estiver escrita corretamente e no contexto correto. Provavelmente está falhando para você porque você está fazendo isso dentro do contexto do Diretório e configurou errado para esse contexto.
Por que não usar uma diretiva RedirectPermanent mais simples:
RedirectPermanent /test.php http://mydomain.com/links
Veja:
Isso deve estar fora do contexto do Diretório e no nível superior do VirtualHost.