The position has the rank and status of an ambassador extraordinary and plenipotentiary and is based in the Australian Embassy in Bogota, which was opened by Foreign Minister Julie Bishop on 27 June 2017.

[5][6] On 30 August 2011, Trade Minister and Acting Minister for Foreign Affairs Craig Emerson announced the opening of a new Austrade office and Australian Consulate-General (managed by Austrade) in Bogota: "This decision follows improvements in business conditions and increasing levels of foreign direct investment in response to the Colombian Government’s economic reform agenda".

[11] It was also reported that the increasing stability within Colombia due to the end of the civil war and its status as "South America's second strongest economy [with] an incredible demand for Australian goods and services" had prompted the embassy's creation.

[12][13][14] In response to the announcement, the Colombian press reported the Foreign Minister, María Ángela Holguín, as noting the importance of the embassy's opening to assisting the growing international student and education ties between the two countries.

[15][16] On 27 June 2017, Foreign Minister Bishop officially opened the new Australian Embassy in Bogota and announced the appointment of the first resident ambassador the following day.