Denmark dan Indonesia telah mendirikan hubungan diplomatik pada tahun 1974. Denmark memiliki sebuah kedubes di Jakarta,[1] dan Indonesia memiliki sebuah kedubes di Copenhagen.[2] Menurut Regerings Almanak Nederlands Indië 1898, ketika Indonesia yang masih bernama Hindia Belanda telah ada konsulat Denmark di Batavia pada tahun 1856.
Setelah kemerdekaan Indonesia, hubungan bilateral tersebut bersifat kuat,[3] serta tanggapan kemanusiaan terhadap tsunami Samudra Hindia Desember 2004, yang diklaim merenggut 45 nyawa orang Denmark. Pada 2015, setelah berfokus pada Tiongkok dan Korea Selatan, Denmark meluaskan hubungannya dengan Indonesia, dengan harapan agar hubungan tersebut akan membantu Denmark untuk menjalin hubungan kuat dengan seluruh wilayah Asia Tenggara.[4]