Koostööprotokoll Tartu linna ja Frederiksbergi kommuuni vahel kirjutati alla 18. juunil 1996. aastal.
Tartu ja Frederiksberg on omavahel seotud Põhjamaade sõpruslinnade ühenduse kaudu. Võrgustikku kuulub kuus linna: Baerum Norras, Frederiksberg Taanis, Hafnarfjörður Islandil, Hämeenlinna Soomes, Uppsala Rootsis ja Tartu Eestis.
Tartu esindus osales esmakordselt Põhjamaade sõpruslinnade kokkutulekul Frederiksbergis 1991. aastal. Iga kahe aasta järel kohtuvad linnade esindused Põhjamaade sõpruslinnade kokkutulekul. Häid sõprus- ja koostöösuhteid tähistatakse arvukate põnevate noorteürituste, kaasahaaravate spordivõistluste, kaunite kontsertide ning sisukate seminaridega.
Tartu linnavalitsuse erinevate osakondade töötajad on külastanud Frederiksbergi, et õppida sealsetest kogemustest.
