Ngày 6-9, Tổng Bí thư Nông Ðức Mạnh đã rời Hà Nội đi thăm chính thức hai nước Australia và New Zealand, theo lời mời của Thủ tướng Australia Kevin Rudd và lời mời của Thủ tướng New Zealand John Key.
Cùng đi với đồng chí Tổng Bí thư có Ðoàn đại biểu cấp cao Việt Nam, gồm các đồng chí: Phạm Gia Khiêm, Ủy viên Bộ Chính trị, Phó Thủ tướng Chính phủ, Bộ trưởng Ngoại giao; Ngô Văn Dụ, Bí thư T.Ư Ðảng, Chánh Văn phòng T.Ư; Hoàng Bình Quân, Ủy viên T.Ư Ðảng, Trưởng Ban Ðối ngoại T.Ư; Võ Hồng Phúc, Ủy viên T.Ư Ðảng, Bộ trưởng Kế hoạch và Ðầu tư; Vũ Huy Hoàng, Ủy viên T.Ư Ðảng, Bộ trưởng Công thương; Hồ Tiến Nghị, Trợ lý Tổng Bí thư; Phạm Vũ Luận, Thứ trưởng Giáo dục và Ðào tạo. Tham gia Ðoàn tại mỗi nước đến thăm còn có Ðại sứ Việt Nam tại Australia Nguyễn Thanh Tân và Ðại sứ Việt Nam tại New Zealand Vương Hải Nam.