Nhân dịp kỷ niệm Quốc khánh lần thứ 235 của Australia (26/01/1788- 26/01/2023), ngày 26/01/2023, Quyền Chủ tịch nước Võ Thị Ánh Xuân đã gửi điện mừng đến Toàn quyền David Hurley; Thủ tướng Chính phủ Phạm Minh Chính đã gửi điện mừng đến Thủ tướng Anthony Albanese; Chủ tịch Quốc hội Vương Đình Huệ đã gửi điện mừng đến Chủ tịch Thượng viện Sue Lines và Chủ tịch Hạ viện Milton Dick.
Nhân dịp này, Bộ trưởng Ngoại giao Bùi Thanh Sơn đã gửi điện mừng đến Bộ trưởng Ngoại giao Australia Penny Wong.