As a regional middle power perched on the crossroads of the Indo-Pacific region, Australian diplomacy has entered a more challenging era.