Está hermanado con Frómista, localidad y municipio de la comarca de Tierra de Campos de la provincia de Palencia, comunidad autónoma de Castilla y León, lugar de nacimiento del patrono común de las dos ciudades: San Telmo. En el casco histórico de Tuy hay una plaza en honor a esta ciudad. Desde 2013 también se encuentra hermanada con la ciudad alemana de Versmold, quien entregó al ayuntamiento de Tuy un manzano como símbolo de crecimiento y fomento de su unión.

(22 de Mayo de 2022)