Współpraca między Województwem Małopolskim i Hrabstwem Fionii została zawiązana w listopadzie 1991 roku. Podpisano wtedy pierwsze porozumienie o współpracy międzyregionalnej, przedłużone następne przez dawne Województwo Krakowskie i Hrabstwo Fionii w 1998 roku oraz przez Województwo Małopolskie i Hrabstwo Fionii w 2000 oraz 2004 roku. W trakcie wdrażania reformy administracyjnej w Danii zarówno przedstawiciele administracji Hrabstwa Fionii, jak też Regionu Południowej Danii wyrazili wolę kontynuacji współpracy z Województwem Małopolskim. Deklaracje takie składane były między innymi podczas spotkania szefów regionów Małopolski i Fionii w sierpniu 2006 r., znalazły one także wyraz w oficjalnym piśmie przesłanym we wrześniu 2006 roku na ręce Marszałka Województwa Małopolskiego, informującym o fakcie wygaśnięcia dotychczas obowiązującej umowy. Uchwałą Sejmiku z 2006 roku Województwo Małopolskie wyraziło wolę podpisania Umowy o Współpracy Międzyregionalnej Między Województwem Małopolskim a Regionem Południowej Danii. Konsekwencją tych działań jest podpisana 18 marca umowa, która otwiera nowe pola współpracy. Zgodnie z jej postanowieniami oba regiony zobowiązują się m.in. do wymiany doświadczeń i informacji na różnych poziomach organizacyjnych oraz realizację wspólnych projektów w obszarze rozwoju regionalnego i planowania, polityki społecznej, ochrony zdrowia oraz kultury. Priorytetem będzie także rozwijanie i pośredniczenie w nawiązywaniu kontaktów i ustanawianiu współpracy pomiędzy przedsiębiorstwami, instytucjami, organizacjami, stowarzyszeniami i samorządami z obydwu regionów. Małopolska wraz z Regionem Południowej Danii połączą również wysiłki na rzecz przyczyniania się do rozwoju przyjacielskich kontaktów pomiędzy obywatelami obydwu regionów. Współpracę stron koordynować będzie Komitet Sterujący, który spotykać się będzie przynajmniej raz do roku na przemian w Województwie Małopolskim i Regionie Południowej Danii. Podczas I posiedzenia komitetu, które odbędzie się 19 marca omawiane będą propozycje projektów współpracy w tym m.in.: Regionalne Forum Telemedycyny, Nowoczesne zarządzanie ochroną zdrowia – wizyta studyjna, Projekt Regiony Gospodarki Niskoweglowej, Dni Kultury Małopolski w Regionie Południowej Danii oraz Pokaz IV Międzynarodowego Biennale Pasteli – Nowy Sącz 2008 na terenie Danii
W uroczystości podpisania umowy uczestniczyli m.in.:
Marek Nawara – Marszałek Województwa Małoposlkiego
Leszek Zegzda – Wicemarszałek Województwa Małopolskiego
Karsten Uno Petersen - Przewodniczący Komisji ds. Rozwoju Regionalnego i Spraw Międzynarodowych Regionu Południowej Danii oraz Członek Komisji Ochrony Zdrowia;
Stephanie Kristensen - Wiceprzewodnicząca Komisji ds. Rozwoju Regionalnego i Spraw Międzynarodowych
Poul Erik Svendsen - Wiceprzewodniczący Regionu Południowej Danii; Przewodniczący Komisji Ochrony Zdrowia
Janusz Kahl - Konsul Honorowy Królestwa Danii
