Le 20 mars 1956, la France reconnaît solennellement l'indépendance de la Tunisie. Tahar Ben Amar, président du Conseil tunisien et Christian Pineau, ministre français des Affaires étrangères signent au quai d'Orsay « le protocole d'accord relatif à la reconnaissance de l'indépendance de la Tunisie par la France ». Cet acte abroge le traité de Protectorat dit traité du Bardo conclu le 12 mai 1881 et met fin à 75 ans de présence française en Tunisie. Le 15 juin de la même année, un accord diplomatique, sous forme d'échanges de lettres, définit les questions de représentation diplomatique. Ainsi, la France est représentée à Tunis par un ambassadeur extraordinaire, envoyé exceptionnel de la France auprès de Son Altesse le Bey. Roger Seydoux prend la direction de l'ambassade après avoir occupé plusieurs fonctions successives en Tunisie : ministre-délégué à la résidence générale, haut-commissaire de France le 13 septembre 1955 puis ambassadeur de France le 21 juin 1956, date à laquelle il remet ses lettres de créances au Bey. Pierre de Leusse prend sa succession le 28 septembre 1956, toutefois Roger Seydoux revient une dernière fois en Tunisie comme ambassadeur pour une courte mission du 29 octobre au 7 décembre 1956.

Les relations franco-tunisiennes sont marquées par des périodes de coopération étroite, en témoigne la signature de nombreux accords de coopération bilatérale entre les deux pays mais aussi de tensions diplomatiques qui vont assombrir les relations entre les deux pays allant jusqu'à la rupture en 1961 lors de la crise de Bizerte. Les relations reprennent en août 1962 avec la nomination de l'ambassadeur Jean Sauvagnargues.

Habib Bourguiba est le premier président de la République tunisienne. Il est à la tête du pays jusqu'en 1987, date de sa destitution et de l'arrivée au pouvoir du président Ben Ali.

Liste chronologique des ambassadeurs de France en Tunisie et date de nomination durant la période chronologique de 1956 à 1990 :

- Roger Seydoux, 21 juin 1956,
- Pierre de Leusse, 28 septembre 1956,
- Georges Gorse, 30 janvier 1957,
- Jean-Marc Boegner, 4 novembre 1959,
- Jean Sauvagnargues, 18 août 1962.
- Georges Gaucher, 2 avril 1970,
- Philippe Rebeyrol, 8 juillet 1975,
- Pierre Hunt, 12 février 1980,
- Gilbert Perol, 18 février 1983,
- Éric Rouleau, 27 juin 1985,
- Jean Bressot, 2 juillet 1986,
- Alain Grenier, 7 juillet 1989,
- Jean-Noël De Bouillane de Lacoste, 27 mai 1992.