With any PoD no earlier than August 17th 1945, find a plausible way in order to generate a cooperative relationship between Indonesia and Australia, both of which had already become socialist countries at the time of the relationship was crystallized in anytime no latter than 1970.
Bonus point if you can make both countries actually become communists and aligned with the Eastern Bloc during the Cold War !