Mary Graham and Morgan Brigg provide a compelling foundation for developing Indigenous diplomacy for Australia, pointing to principled pragmatism and the integrity of a ‘relationalism’ grounded in landscape. However, Indigenous diplomacy and First Nations foreign policy will be difficult to translate into practice. This is not least because of the diplomatic tension which consistent First Nations advocacy would bring in a region of sovereignty sensitivities, including with regard to some of Australia’s most important foreign relationships: Indonesia, Papua New Guinea and China. A First Nations foreign policy offers significant potential advantages for Australia, such as reinforcing environmental stewardship while projecting the image of a nation reconciled with the land’s custodians and neighbours alike. Difficult work lies ahead, informed by a principled pragmatism.