Indonesia is seen as one of New Zealand's key trading partners for the education, energy, food and agriculture sectors in the future.
It's one of the main reasons why Prime Minister John Key is visiting there at the moment.
But you might not know that our links go far deeper than that.
The languages of Te Reo Māori and Bahasa Indonesia bear some striking similarities.
But why do two totally different cultures and countries share so many similarities?
It's because the languages originated in the same place thousands of years ago.
They're both Malayo-Polynesian - a subgroup of Austronesian languages, spoken by nearly 400 million people worldwide.
It includes languages spoken in Madagascar, Taiwan, the Philippines and the rest of the Pacific.
New Zealand doesn't currently have a huge Indonesian community, but it's growing fast, with nearly 5000 Indonesians recorded in the 2013 census.
The language similarities don't mean speakers of either language could easily understand each other - it just shows we're more closely related than we might realise.