Die Stadt Trostberg hat am 23.09.1972 anlässlich der Stadterhebung die Patenschaft für die Stadt Töging a. Inn übernommen. Aus dieser Patenschaft hat sich eine dauerhafte Freundschaft entwickelt.
Mit der Stadt Wörgl in Tirol steht Trostberg seit mehreren Jahren im Rahmen von EuRegio in Verbindung. Mit den österreichischen Nachbarn tauscht man sich über Ideen und Lösungsmöglichkeiten für Herausforderungen aus, denen sich beide Kommunen stellen müssen.