Bis 1974 war der Botschafter Australiens in Den Haag auch bei der Regierung in Kopenhagen akkreditiert. Im November 1970 wurde das Generalkonsulat in Kopenhagen, damals in der Hammerensgade 4, zur Botschaft aufgewertet. 1988 befand sich die australische Botschaft in der Kristianiagade 21. Von Mai 1997 bis 2002 war die australische Botschaft in Kopenhagen geschlossen. Stattdessen wurde der Botschafter mit Sitz in Stockholm regelmäßig von Margrethe II. akkreditiert. Derzeit befindet sich die Botschaft in Dampfaergevej 26.[2]