Both countries established diplomatic relations in 1956 when Tunisia received its independence.

Both countries are members of the Union for the Mediterranean and the Francophonie.

The two countries share a deep and long ancient history with the contacts between Phoenicians and Ancient Carthage towards Ancient Greece and vice versa.

[1] During the COVID-19 pandemic, Greece donated 100,000 vaccines to Tunisia.

[2] This article about bilateral relations is a stub.