澳大利亚与印度尼西亚(简称印尼)作为西南太平洋上的两个邻国,在印尼共和国成立之前,两国的关系只是双方殖民者——英荷关系的反映。澳印(尼)作为两个独立主权国家的关系始于1945年8月,并在1945-1949年印尼人民争取独立运动期间发生了重大变化。这一时期的双边关系变化反复无常。1945年8月17日,苏加诺宣布印尼摆脱荷兰的殖民统治而独立,成立印尼共和国。起初,澳大利亚政府的立场是中立。但其码头工人却不惜以颁布“黑色禁令”来支持印尼共和国的独立斗争。此举促使澳政府派遣麦克马洪·鲍尔使团出访印尼。该使团带回的报告使得澳政府开始同情这个新生的共和国。1947年1月开始的荷印(尼)谈判推动澳印(尼)关系继续发展。澳大利亚政府内部对该谈判争议不断,对印尼共和国的态度也一直暧昧不明。然而,1947年7月荷兰发动的第一次“警察行动”却转变了澳方的态度。澳大利亚首次主动将印尼问题提交给联合国讨论。与此同时,印尼共和国在调停委员会上提名澳大利亚作为其代表。两国的友好关系可见一斑。即便如此,澳方并未公开表示承认印尼共和国。1948年12月荷兰发动的第二次“警察行动”导致澳方的态度发生根本转变。澳大利亚参加了旨在解决印尼问题的新德里会议,并在荷印(尼)谈判中公开表示支持印尼共和国。1949年12月27日,荷兰正式承认印尼共和国。印尼独立后,澳印(尼)两国的这种亲密关系却在西新几内亚问题上遭遇挑战。