华民国在第2大城墨尔本设立远东贸易公司。1981年，在第1大城悉尼设立分公司。1991年1月22日，宣布，为促进商务及经贸往来，决定提升与台湾的实质关系，具体作法包括开辟直航航线，以及强化双边办事处的组织、功能及层级，同日草签协议书。1992年5月，中华民国政府在首都堪培拉设立具大使馆性质的驻澳大利亚台北经济文化办事处（Taipei Economic and Cultural Office in Australia），并以外交部名义核发赴台签证。原先在墨尔本、雪梨设立的贸易公司则更名为具领事馆性质的驻墨尔本