Протокол о совместной работе между городом Тарту и коммуной Фредериксберг был подписан 18 июня 1996 года.
Тарту и Фредериксберг связаны между собой посредством «Объединения городов-побратимов стран Северной Европы».
В сеть входит шесть городов: Берум в Норвегии, Фредериксберг в Дании, Хабнарфьордюр в Исландии, Хямеэнлинна в Финляндии, Уппсала в Швеции и Тарту в Эстонии.
Впервые представительство города Тарту приняло участие в собрании «Объединения городов-побратимов стран Северной Европы» в Фредериксберге в 1991 году. Каждые два года представительства этих городов встречаются на собрании «Объединения городов-побратимов стран Северной Европы». Хорошие дружеские и партнерские отношения знаменуются многочисленными интересными молодежными мероприятиями, увлекательными спортивными состязаниями, прекрасными концертами и содержательными семинарами.
Работники различных отделов Тартуской городской управы посещают город Фредериксберг, чтобы обменяться опытом с местными коллегами.