Երևանի և Թբիլիսիի միջև 1996թ. հունիսի 4-ին կնքվել է «Երևան և Թբիլիսի քաղաքների միջև եղբայրական կապերի հաստատման մասին» համաձայնագիրը: 2003թ. ապրիլի 4-ին Երևանում կնքվել է «Թբիլիսիի քաղաքապետարանի մշակույթի փրկության մունիցիպալ ֆոնդի և Երևանի քաղաքապետարանի մշակույթի, երիտասարդության հարցերի և սպորտի վարչության միջև» համաձայնագիրը: