Ngày 7 – 5 – 1953. Tướng Na-va được cử làm Tổng chỉ huy quân đội Pháp ở Đông Dương, vạch ra kế hoạch quân sự nhằm xoay chuyển cục diện chiến tranh Đông Dương, với hi vọng trong 18 tháng “kết thúc chiến tranh trong danh dự”. Kế hoạch Na-va được thực hiện theo hai bước :
Bước một : 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.
Bước hai: Từ thu – đông 1954, chuyển lực lượng ra chiến trường miền Bắc, thực hiện tiến công chiến lược, giành thắng lợi quân sự quyết định, “kết thúc chiến tranh”.
Thực hiện Kế hoạch Na-va, thực dân Pháp xin Mĩ tăng thêm viện trợ quân sự (gấp hai lần so với trước, chiếm tới 73% chi phí chiến tranh ở Đông Dương), tăng thêm ở Đông Dương 12 tiểu đoàn bộ binh, tập trung ở đồng bằng Bắc Bộ một lực lượng cơ động mạnh gồm 44 tiểu đoàn (trong tổng số 84 tiểu đoàn trên toàn Đông Dương), ra sức tăng cường ngụy quân.