There are no two neighboring countries that are like Australia and Indonesia. The relationship between the two countries is known as “strange neighbors”, because of the many differences the Australian-Indonesian has. The closeness of the two countires is motivated by geographical and historical factors. Relations between Australia and Indonesia have also experienced ups and downs. However, despite the various challenges, the government continues to show a strong commitment to strengthening relations in various ways, such as the soft power approach. The soft power strategy in this context is public diplomacy through people-to-people relations. Change in relationship orientation is based on gaps of understanding that are present amid the two countries closeness. The research methods of this article use descriptive qualitatively with data collecions based on literature studies. Polls or surveys are a reference in reviewing the perceptions of Australians and Indonesians. Research shows that it is still necessary for the seriousness of both countries to enhance better and more diverse forms of relations.