A két ország közötti politikai kapcsolatok problémamentesek. A két ország hasonló értékrend vall; támogatja az emberi- és a demokratikus alapjogok érvényesülését. A nemzetközi politika legfontosabb kérdéseiben is egymáshoz közel álló álláspontot képvisel a két ország. A nemzetközi fórumokon, ezen belül a leszerelési, fegyverzetellenőrzési és non-proliferációs kérdésekben aktív az együttműködés. Canberra figyelemmel kíséri Magyarország Ázsia-politikájának megvalósulását is.

A kétoldalú kapcsolatokban jelentős szerepe van az Ausztráliában élő 60 ezer fős magyarságnak. Közöttük nagy számban vannak a velünk szomszédos országok területéről kivándorolt, magukat magyarnak valló családok. Számos kiemelkedő művész, befolyásos üzletember, politikus található közöttük.

Ausztrália 2008. október 27-től egységes és ingyenes, interneten beszerezhető eVisitor vizumot vezetett be az EU tagállamok és több más ország polgáraival szemben (90 napos turista beutazásra). Nem tervezi a Magyarország által vele szemben alkalmazott vizummentesség viszonzását.

 

2009. május 25-étől Ausztrália budapesti nagykövetségén megszűnt a vízumkiadás. Magyar állampolgárok intereneten ingyenes e-visitor vízumot kapnak 90 napnál rövidebb idegenforgalmi és üzleti beutazáshoz. Munkavállalási, tartózkodási és speciális vízumokat Ausztrália bécsi nagykövetségén kell beszerezni.