Thứ trưởng Bộ Ngoại giao Vũ Dũng đã dẫn đầu đoàn Bộ Ngoại giao Việt Nam thăm chính thức Nhà nước Israel và Palestine từ ngày 31/3 đến 3/4/2008.
Tại Israel, Đoàn đã tiến hành tham vấn chính trị song phương lần thứ 2 giữa hai Bộ Ngoại giao, chào xã giao Phó Thủ tướng, Bộ trưởng Ngoại giao Israel Tzipi Livni.
Để tăng cường hơn nữa quan hệ hợp tác Việt Nam-Israel, hai bên nhất trí trao đổi đoàn các ngành, các cấp cũng như các biện pháp nhằm đẩy mạnh hợp tác trong các lĩnh vực đầu tư, thương mại, khoa học kỹ thuật, giáo dục đào tạo... Hai bên nhất trí cho rằng nông nghiệp, viễn thông, tin học, công nghệ cao là những lĩnh vực hợp tác thích hợp và cần được ưu tiên trong thời gian tới.
Israel khẳng định Việt Nam chiếm vị trí ưu tiên trong chính sách đối ngoại và hợp tác kinh tế của Israel, hoan nghênh và đánh giá cao việc Việt Nam quyết định mở Đại sứ quán tại Israel vào đúng thời điểm kỷ niệm 15 năm ngày thiết lập quan hệ ngoại giao giữa hai nước.
Trong khuôn khổ chuyến thăm, Đoàn đã có cuộc làm việc với Phòng Thương mại Công nghiệp Israel-Việt Nam và một số doanh nghiệp Israel. Các doanh nghiệp Israel đánh giá cao thành tựu của Việt Nam đạt được trong công cuộc đổi mới và bày tỏ quan tâm sâu sắc tới việc thúc đẩy quan hệ hợp tác kinh doanh và đầu tư với Việt Nam. Phát biểu với các doanh nghiệp Israel, Thứ trưởng Vũ Dũng khẳng định Việt Nam hoan nghênh và sẽ tạo điều kiện thuận lợi cho các doanh nghiệp Israel yên tâm hợp tác kinh doanh tại Việt Nam và đề nghị các doanh nghiệp hai bên cần tăng cường trao đổi thông tin, tìm kiếm các biện pháp và lĩnh vực cụ thể có thể thúc đẩy hợp tác.
Tại Palestine, đoàn đã có các buổi làm việc với nguyên Thủ tướng, Trưởng đoàn đàm phán Palestine Ahmed Corey, Bộ trưởng Ngoại giao Palestine Riat Al-Maliki và Tổng thư ký Phủ Tổng thống Palestine, đặt vòng hoa tại nhà kỷ niệm cố Tổng thống Araphat. Các nhà lãnh đạo Palestine nhiệt liệt hoan nghênh và đánh giá cao việc Việt Nam lần đầu tiên cử đoàn đến Palestine, coi đây là một sự kiện có ý nghĩa to lớn trong quan hệ giữa hai nhà nước. Phía Palestine cảm ơn sự ủng hộ của Việt Nam đối với sự nghiệp đấu tranh của nhân Palestine và bày tỏ sự ngưỡng mộ sâu sắc đối với sự nghiệp đấu tranh của nhân dân Việt Nam cũng như những thành tựu trong sự nghiệp xây dựng và phát triển đất nước hiện nay.
Thứ trưởng Vũ Dũng khẳng định Việt Nam trước sau như một ủng hộ các quyền dân tộc cơ bản của nhân dân Palestine trong đó có quyền tự quyết của nhân dân Palestine và thành lập Nhà nước Palestine, ủng hộ giải pháp hai nhà nước theo đó Nhà nước Palestine và Nhà nước Israel cùng tồn tại và phát triển trong hòa bình, kêu gọi các bên liên quan nghiêm chỉnh thực hiện các thỏa thuận đã đạt được tại Hội nghị hòa bình Annapolis (tháng 11/2007) tại Mỹ. Việt Nam sẵn sàng đóng góp vào việc tìm kiếm một giải pháp hòa bình toàn diện và bền vững cho cuộc xung đột Israel-Palestine và kêu gọi các bên Palestine thúc đẩy hòa giải dân tộc, thực thi các nội dung Thỏa thuận Mecca (tháng 2/2007). Hai bên cũng đã thảo luận về khả năng thúc đẩy quan hệ hợp tác kinh tế, thương mại và đầu tư. Thứ trưởng Ngoại giao ta cũng đã chuyển lời mời của các nhà lãnh đạo Việt Nam đến các nhà lãnh đạo Palestine thăm Việt Nam. Các nhà lãnh đạo Palestine đã vui vẻ nhận lời.