Occasional issues such as perceived Australian influence in Southeast Asian affairs, as well as the detention and execution of Australian citizens in Malaysia, further complicate relations between the two nations.
Isu yang acap kali dibahas yaitu pengaruh Australia dalam politik Asia Tenggara, juga penahanan dan eksekusi warga negara Australia di Malaysia, merumitkan hubungan kedua negara.