于1961年建立外交关系。朴正熙执政期间，两国曾进行高层互访。1999年9月，时任韩国总统金大中对澳大利亚进行了国事访问，访问期间双方宣布将两国关系发展成为“面向21世纪的新伙伴关系”。2000年5月，时任澳大利亚总理霍华德对韩国进行了回访。澳大利亚和新西兰是韩国重要的资源进口国，韩国长期保持贸易逆差。韩国与拉美国家的关系也得到了长足的发展。2002年10月，韩国与智利签署了韩国首个自由贸易协定。2004年4月1日，韩智FTA正式生效后，韩国对智利的出口大幅增长，超过韩国对外出口增长率的2倍，而对韩国农