Tallin - Estonia (1980)
Le relazioni tra Tallinn e Venezia sono iniziate a partire dal 1968 - 69 ed un protocollo di cooperazione fu firmato nel 1984 da Mario Rigo, sindaco di Venezia, e Tiit Järve, vice presidente del comitato esecutivo della RSN della città di Tallinn. Negli anni '80 si intensificarono gli scambi culturali e di delegazioni ufficiali tra le due città.
Entrambe le città sono iscritte nella lista del patrimonio mondiale dell'UNESCO.