Cuối năm 1972, Võ Nguyên Giáp tham gia chỉ huy chiến dịch 12 ngày đêm chống lại cuộc ném bom oanh tạc miền Bắc bằng B-52 của không quân Mỹ. Cuối tháng 11 năm 1972, phương án tác chiến đã được Tổng Tham mưu trưởng Văn Tiến Dũng và tập thể lãnh đạo Bộ Tổng tham mưu trực tiếp thông qua, sau đó được Đại tướng Võ Nguyên Giáp phê chuẩn. Thất bại trong chiến dịch này buộc Mỹ phải chấp nhận ký Hiệp định Paris với những điều khoản nhân nhượng mà chính Mỹ trước đó đã từ chối ký. Đêm 26 tháng 12 năm 1972, 8 máy bay Mỹ đã bị quân và dân miền Bắc bắn rơi, riêng Hà Nội bắn rơi 5 chiếc, trong đó có 4 chiếc rơi tại chỗ. Từ sở chỉ huy tối cao, Đại tướng Võ Nguyên Giáp đã biểu dương các đơn vị lập công và ra lời kêu gọi: ""Kẻ địch thua đau và nhất định sẽ bị thất bại hoàn toàn. Nhưng, chúng vẫn ngoan cố kéo dài cuộc tập kích. Các đơn vị hãy bắn rơi nhiều B 52 nữa, hãy giáng cho quân Mỹ một đòn "Điện Biên Phủ" ngay trên bầu trời Hà Nội, Thủ đô thân yêu của chúng ta."" Tên gọi "Chiến thắng Điện Biên Phủ trên không" xuất hiện từ đó.