Na konci roku 2018 obdrželo vedení města pozvání k přátelskému setkání od honorárního konzula Chorvatské republiky na veletrhu GO a Regiontour v Brně. Toto setkání v lednu 2019 započalo partnerství mezi městy Mikulov a Novajla, které se zaměřuje především na kulturu, cestovní ruch a hospodářská i společenská témata. Kvůli covidové situaci se obě strany setkaly až v roce 2022, kdy se chorvatská delegace zúčastnila Pálavského vinobraní. V roce 2023 se Mikulov připojil k oslavám 70 let turismu v Novalji, kde se obě strany shodly na podepsání Smlouvy o partnerství. Slavnostní podpis smlouvy proběhl u příležitosti Dne Novalji 12. června 2024. Dokument stvrzující přátelství a partnerství podepsala starostka Mikulova Jitka Sobotková a starosta Novalji Ivan Dabo.
