Diese Städtepartnerschaft existiert seit 1970 und ist noch zu Zeiten der Stadt Püttlingen in den Grenzen vor der Gebietsreform 1974 geschlossen worden. Mit Créhange verband Püttlingen die ehemalige Zugehörigkeit zur Grafschaft Kriechingen in Lothringen