French Prime Minister Dominique de Villepin has announced he is formally endorsing the presidential bid of his longtime rival , Interior Minister Nicolas Sarkozy .