Sur le papier, la coopération avance à grands pas. La France et le Luxembourg ont signé en mai 2004 un échange de terrains pour favoriser un aménagement concerté du projet Belval.

En juin 2005, une déclaration d’utilité publique a officiellement associé les conseils généraux de Moselle et de Meurthe-et-Moselle à la maîtrise d’ouvrage d’une liaison routière transfrontalière à deux fois deux voies.