 Dunn, presented credentials on 6 October 1976.A Paraguayan consulate was present in Melbourne in 2008.Diplomatic and consular relations between Australia and Paraguay were re-established were established in 2011.