Thực hiện thỏa thuận giữa lãnh đạo cấp cao hai nước nhân chuyến thăm chính thức Hoa Kỳ (tháng 6-2008) của Thủ tướng Chính phủ Nguyễn Tấn Dũng, ngày 6-10-2008 tại Hà Nội, Việt Nam và Hoa Kỳ đã tiến hành đối thoại chiến lược lần thứ nhất về các vấn đề chính trị, an ninh, quốc phòng và hợp tác nhân đạo.
Đoàn Việt Nam, gồm các quan chức thuộc Bộ Ngoại giao, Bộ Quốc phòng và Bộ Công an do Thứ trưởng Thường trực Bộ Ngoại giao Phạm Bình Minh làm trưởng đoàn. Đoàn Hoa Kỳ gồm một số quan chức Bộ Ngoại giao và Bộ Quốc phòng do ông Mác Kim-mit, trợ lý ngoại trưởng về các vấn đề chính trị-quân sự làm trưởng đoàn. Mục đích của cuộc đối thoại là nhằm tăng cường hiểu biết giữa hai nước trên các vấn đề liên quan, góp phần tăng cường quan hệ song phương Việt - Mỹ.