澳重视与韩国的经济和安全关系。2000年5月，两国宣布建立外长和贸易部长年度会晤机制，2003年7月，澳总理霍华德访韩。2006年12月，韩国总统卢武铉访澳。2008年5月，澳外长史密斯访韩。2009年3月，韩国总统李明博访澳。2008年4月，澳韩完成双边自由贸易协定可行性研究。2011年4月，吉拉德总理访韩。12月，韩国国防部长官金宽镇访澳。2010\/2011年度，双边贸易额为295亿澳元。韩是澳第四大贸易伙伴。
同印度尼西亚的关系
2002年10月，印度尼西亚巴厘岛爆炸事件后，澳与印尼加强反恐合作，两国签订了双边反恐合作协定。2003年2月，澳总理霍华德访问印尼。2004年10月，霍再次访问印尼并参加苏希洛总统就职仪式。2005年印度洋海啸灾难后，澳向印尼提供了大量援助。2005年4月，印尼总统苏希洛访澳，与澳签署全面发展两国伙伴关系框架协议。2006年6月，澳总理霍华德访问印尼。11月，澳外长唐纳访问印尼，并与印尼外长维拉尤达共同签署《澳大利亚—印尼安全合作框架协定》。2007年12月，澳总理陆克文赴印尼巴厘岛出席联合国气候变化会议期间与印尼总统举行会晤。2008年2月，印尼外长哈桑访澳。6月，陆克文访问印尼。2009年7月，澳外长史密斯访问印尼。10月，澳总理陆克文访问印尼。印尼是澳主要的发展援助接受国之一。2010年3月，印尼总统苏西洛访澳。11月，澳总理吉拉德访问印尼。12月，澳外长陆克文出席印尼“巴厘民主论坛”。2011年2月，印尼外长纳塔莱加瓦访澳。10月，首届“澳-印尼对话”在印尼举行。11月，首届澳-印尼年度领导人会晤在印尼巴厘岛举行。2010\/2011年度，澳与印尼贸易额为105亿澳元，占其贸易总额的16.9%。
同俄罗斯的关系
2022年2月23日，澳大利亚总理莫里森表示，澳大利亚将针对俄罗斯在乌克兰的行动实施一系列制裁。莫里森指出，制裁和旅行禁令将针对俄罗斯联邦anquanweiyuanhui的8个成员，同时将扩大多俄罗斯过去行为的制裁，俄罗斯的银行将成为制裁目标。
同越南的关系
2022年，越南外交部部长裴青山从9月10日至13日对澳大利亚进行正式访问，并共同主持第四次越澳外交部长会议前夕，越南驻澳大使阮必成撰写了一篇文章，回顾了两国50年来的突出成就，同时凸显此次访问的意义和两国未来合作方向。对于两国关系的评价，阮必成强调，50年来，两国关系呈现强劲、全面和深刻的变化。
第一，双方在双边和多边框架内的核心问题上拥有许多共同利益，相互支持和互相信任。
第二，经济和科学技术的合作是两国关系的亮点。双边贸易金额大幅增长，2021年首次突破100亿美元，今年前7月达到96亿美元，同比增长40%。越南是澳大利亚的第十大贸易伙伴，澳大利亚是越南第七大贸易伙伴。
第三，国防安全合作关系在互相信任的基础上继续得到扩大。澳大利亚是第一个帮助越南运送参加联合国维和行动和二级野战医院人员到南苏丹的国家，积极为越南军人培训英语，促进反恐和确保安全的合作等。
第四，教育合作和民间交流前所未有的发展。越南成为澳大利亚第11大旅游胜地。越南各家航空公司预计将开通飞往澳大利亚许多地方的直达航线等。
对于裴青山此次访问澳大利亚的意义，阮必成强调，这是自新冠肺炎疫情后两国重新开放以来，越南首次对澳大利亚进行部长级访问。值得一提的是裴青山恰逢两国建交50周年（1973-2023年）前夕对澳大利亚进行访问，为今后两国一系列高层领导的互访铺平道路。
在此次访问中，越南再一次强调，希望与澳大利亚巩固与发展战略伙伴关系，这也是两国核查双方关系各方面，提出深化互利共赢的关系，促进多边合作关系的良好机会。
对于两国关系的未来，阮必成明确指出，越澳战略伙伴关系已强劲全面发展，其中，经济、国防安全和革新创新被视为三个主要支柱。同时，双方继续加大在教育培训、自然资源和能源、农林渔业、制造业、旅游、科学技术、数字经济和服务等领域的合作力度。今后，两国可以在能源领域建立伙伴关系，澳方可能分享相关经验，为越南提供资金和技术支持，帮助越南向低排放经济转型，兑现应对气候变化的承诺。
为纪念两国建交50周年，两国将共同努力深化在政党外交、国家外交等渠道的双边关系以及两国在数字经济、可持续供应链、各地方之间合作、投资、企业扶助工作和文化交流等领域的合作关系。
同太平洋岛国的关系
澳大利亚认为维护南太地区稳定、促进岛国经济发展符合其利益。2003年7月应所罗门群岛政府要求，澳与新西兰及部分南太岛国对所罗门进行联合军事干预。2003年12月与巴新签署一揽子援助方案，协助巴新政府整治经济、治安等。2004年2月与瑙鲁签署谅解备忘录，协助瑙摆脱危机。澳还提出“联合地区管理”等主张，推动建立南太地区联合航线和设立地区警察培训中心等。同年，联合新西兰推出旨在实现地区和平、和谐、安全与繁荣的“太平洋计划”。所罗门群岛和东帝汶分别于2006年4月和5月发生骚乱后，澳联合地区国家向两国派遣部队和警察以稳定局势。
2022年6月，澳大利亚外长黄英贤访问斐济、萨摩亚、汤加和所罗门群岛。7月，澳总理阿尔巴尼斯赴斐济出席第51届太平洋岛国论坛领导人会议，澳外长黄英贤参加太平洋岛国论坛外长会。8月，澳外长黄英贤访问巴新。