Вопросы установления международных связей и контактов заняли важное место в деятельности Союза молодых городов РФ с первых дней его создания. Были установлены постоянные контакты с Советом Европы. Союз малых городов РФ принял активное участие в формировании делегации РФ для участия в работе Конгресса местных и региональных властей Европы. Приоритетными направлениями сотрудничества малых городов России с зарубежными партнерами – муниципалитетами, фирмами, компаниями и предприятиями – могут явиться переработка с.-х. продукции, выпуск дефицитных товаров и медикаментов для населения, эксплуатация бальнеологических и целебных источников, переработка местных лесных минеральных и др. сырьевых ресурсов, а также рациональное использование трудового и интеллектуального потенциала в малых городах.