Nhân dịp kỷ niệm 40 năm thiết lập quan hệ Ngoại giao Việt Nam - Australia (26/2/1973-26/2/2013), ngày 26/2/2013, Chủ tịch nước Trương Tấn Sang đã gửi điện mừng đến Toàn quyền Quentin Bryce. 
Nhân dịp này, Thủ tướng Chính phủ Nguyễn Tấn Dũng đã gửi điện mừng đến Thủ tướng Julia Gillard, Chủ tịch Quốc hội Nguyễn Sinh Hùng đã gửi điện mừng đến Chủ tịch Hạ viện Anna Burke. Cùng ngày, Bộ trưởng Ngoại giao Phạm Bình Minh cũng đã gửi điện mừng đến Bộ trưởng Ngoại giao Bob Carr./.