Le jumelage Malzéville/Waldstetten a été signé officiellement en mai 1964 par M. Otto Keicher, maire de Waldstetten et M. René Vilmin, maire de Malzéville.
Les rencontres sont régulières entre les deux cités, mais elles concernent plus particulièrement le collège Paul-Verlaine et l'école Saint-François d'Assise.
Le cinquantième anniversaire du jumelage a été célébré les 4 et 5 octobre 2014, lors de la Fête des Pains.
