Meski bertetangga dekat, hubungan Indonesia dan Australia mengalami pasang surut. Ini terjadi lantaran Australia dianggap sering mencampuri urusan dalam negeri Indonesia.