Nhân kỷ niệm Quốc khánh lần thứ 225 của Australia (26/1/1788- 26/1/2013), ngày 26/1/2013, Chủ tịch nước Trương Tấn Sang đã gửi điện mừng đến Toàn quyền Australia Quentin Bryce. Cùng ngày, Thủ tướng Chính phủ Nguyễn Tấn Dũng đã gửi điện mừng đến Thủ tướng Australia Julia Gillard.
Cũng nhân dịp này, Bộ trưởng Ngoại giao Phạm Bình Minh đã gửi điện mừng đến Bộ trưởng Ngoại giao Australia Bob Carr./.
