Kế hoạch Nava được thực hiện theo hai bước:

Bước 1: Trong Thu - Đông 1953 và Xuân 1954, giữ thế phòng ngự chiến lược trên chiến trường miền Bắc, thực hiện tiến công chiến lược để “bình định” miền Trung và miền Nam Đông Dương, giành lấy nguồn nhân lực, vật lực; xóa vùng tự do Liên khu V, đồng thời ra sức mở rộng ngụy quân, tập trung binh lực, xây dựng quân đội cơ động chiến lược mạnh.

Bước 2: Từ Thu - Đông 1954, chuyển lực lượng ra chiến trường miền Bắc Bộ, thực hiện tiến công chiến lược, giành thắng lợi quân sự quyết định, buộc ta phải đàm phán với những điều kiện có lợi cho chúng nhằm “kết thúc chiến tranh”.

Bản kế hoạch Navarre ra đời với những ưu điểm vượt trội đã đem lại niềm tin và hy vọng cho cả Pháp và Mỹ. Báo chí đã dùng không ít những từ ngữ khoa trương để ca ngợi vị chỉ huy mới này.