Considéré au sortir de la Seconde Guerre mondiale comme une solution efficace pour favoriser la réconciliation entre les populations européennes, le jumelage entre communes a été initié en 1951, lorsque cinquante maires européens fondèrent le Conseil des communes d'Europe, aujourd'hui rebaptisé Conseil des communes et régions d'Europe. Cette initiative a ensuite pris de l'ampleur en 1957, avec la création de la Fédération mondiale des villes jumelées qui est désormais intégrée dans l'organisation mondiale des Cités et Gouvernements locaux unis. Parfois conclus entre des communes d'un même État, les jumelages qui avaient été pensés à l'origine comme un moyen de rapprocher des villes de pays différents se traduisent par la mise en place d'échanges culturels et sociaux.
La ville de Vieux-Condé est jumelée avec la ville de Bleicherode (Allemagne) depuis 1961, la ville de Niederzier (Allemagne) depuis 1988 et la ville de Gizzeria (Italie) depuis 2015