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