Indonesia selalu menikmati hubungan bilateral yang dekat dengan Australia di bawah pemerintahan Partai Buruh, kata Menteri Luar Negeri Nur Hassan Wirajuda kepada pers di Perth, Kamis.