À la même époque que le jumelage avec Zwevegem, l’idée de tisser des liens avec d’autres villes étrangères faisait son chemin. Le rapprochement avec l’Allemagne s’imposait. En 1965, Charles Gallet, Maire du Coteau, par le biais du Conseil des communes d’Europe, décide de proposer un jumelage avec la ville de Lorsch, située dans le land de la Hesse.

La Ville du Coteau souhaitait se jumeler avec une ville espagnole depuis plusieurs années. Après de nombreux contacts pris par l’intermédiaire de l’association des petites villes françaises, l’information est parvenue jusqu’à Marchamalo, où le sénateur-maire, Rafaël Esteban désireux de se lier avec une ville française prit contact.