Written by Suliljaw Lusausatj. Although Australia’s Indigenous Peoples are not Austronesian language speakers, with direct historical links to Taiwan’s Indigenous Peoples, they share a broadly similar experience of colonial histories, national governance, social and economic environments, and most importantly, reliance on traditional subsistence practices and the importance of ancestral territories. Both peoples have experienced a gradual process of formal recognition. For example, the Prime Minister of Australia and the President of Taiwan issued formal apologies for the injustice done to Indigenous communities in 2008 and 2016, respectively. Despite these similarities, the Indigenous Peoples of Australia and Taiwan have not yet opened a constructive dialogue due to geographic distance, national policies and approaches to academic studies. This also applies to educational disciplines and uneven historical memories of colonialism. Therefore, perhaps it is important to think about the possibility of using new forms of diplomacy to build these relationships drawing on the traditional practices of Australian and Taiwan Indigenous Peoples.