Ein halbes Jahrhundert ist nun schon die Großgemeinde Kolitzheim partnerschaftlich mit den Gemeinden Neufchâtel-en-Saosnois und St. Rémy-du Val in der Normandie verbunden. Den Anfang nahm die Freundschaft 1973, als die Kolitzheimer Musikkapelle mit ihrem Leiter Robert Feldner in der nahegelegenen Stadt Mamers zu Besuch war und in den Gemeinden Neufchâtel und St. Rémy untergebracht war.