Les communes et structures intercommunales de l'espace Sarrebruck - Moselle-Est ont une longue tradition de coopération transfrontalière reposant souvent sur des échanges et des projets bilatéraux.
Grâce à cette expérience, les Présidents de la Communauté d'Agglomération Sarreguemines Confluences, de la Communauté d'Agglomération Forbach Porte de France, de la Communauté de Communes de Freyming-Merlebach et du Stadtverband de Sarrebruck, ainsi que les Maires de Sarreguemines, Sarrebruck et Völklingen, ont fait acte de candidature en vue de la constitution d'un « Eurodistrict » dans un courrier du 13 août 2003 adressé aux gouvernements français et allemand.
Le 5 mai 2004, les Présidents des intercommunalités et les maires des principales villes du Stadtverband de Sarrebruck ainsi que du Département de la Moselle, partenaires au sein de l'association „Zukunft SaarMoselle Avenir", ont signé une déclaration commune en vue de la création de l'Eurodistrict. Cette manifestation s'est déroulée dans le cadre d'une manifestation d'ampleur articulée autour d'un mariage symbolique sur le pont de l'amitié entre la commune allemande de Kleinblittersdorf et française de Grosbliederstroff.
Les communes de la région ont ainsi répondu à l'appel proclamé lors du 40ème anniversaire des accords de Karlsruhe et du traité de l'Élysée.