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.