Les premières Rencontres de la coopération décentralisée franco-tunisienne ont été organisées à Sousse les 6 et 7 Mai 1996 à l’initiative de la Fédération nationale des villes tunisiennes (FNVT), de Cités Unies France et de l’Assemblée des présidents des Conseils généraux. Cette rencontre avait rassemblé 24 communes et gouvernorats tunisiens, et 16 collectivités françaises, dont une Région et 4 Départements.
Dans une déclaration commune, M.Mohamed Ali Bouleymen, Président de la FNVT, et M.Bernard Stasi, Président de Cités Unies France, s’engageaient à renforcer leur partenariat afin de favoriser la coopération entre villes des deux pays, en particulier dans les domaines de l’environnement, le développement économique et social, la formation et les échanges culturels.
Le Groupe pays Tunisie de Cités Unies France s’est réuni pour la première fois en juillet 1996 à Paris, deux mois après la Rencontre de la coopération décentralisée franco-tunisienne.
Le groupe-pays est présidé, depuis sa création, par M. Henri Bertholet, député-maire de Romans-sur-Isère (Drôme).