Julie Bishop, the Australian Foreign Minister recently released details of the new Australian embassy building in Washington D.C. The Australian-based company Bates Smart has been contracted to design and construct a new embassy to replace the existing structure which was built in the mid-1960s.