Có 41 năm là Đại biểu Quốc hội, trước các vấn đề “đại sự Quốc gia” Đại tướng đều đề nghị Quốc hội quan tâm, xem xét, giải quyết.
Ngày 5/1/2011, kỷ niệm 65 năm ngày Tổng tuyển cử đầu tiên bầu Quốc hội Việt Nam và đón năm mới, Chủ tịch Quốc hội Nguyễn Phú Trọng (nay là Tổng Bí thư BCH Trung ương Đảng) đã đến thăm và chúc sức khỏe Đại tướng Võ Nguyên Giáp. Đồng chí Nguyễn Phú Trọng bày tỏ: Đại tướng là Đại biểu Quốc hội từ khóa I đến khóa VII, người đã cùng với các vị lãnh đạo tiền bối của Đảng, Nhà nước ta dày công vun đắp, xây dựng và phát triển Quốc hội Việt Nam. Thay mặt Ủy ban Thường vụ Quốc hội, xin kính chúc Đại tướng Võ Nguyên Giáp luôn mạnh khỏe, trường thọ.
Được nhân dân tín nhiệm bầu làm Đại biểu Quốc hội 7 khóa liên tiếp từ khoá I đến khoá VII (1946 - 1987), ngay từ kỳ họp đầu tiên (2/3/1946) Quốc hội khoá I, Võ Nguyên Giáp đã được bầu làm Chủ tịch Quân sự uỷ viên hội (nay là Quân uỷ Trung ương) thuộc Chính phủ. Khi đất nước thống nhất, ông đã trao đổi cùng Chủ tịch Quốc hội Nguyễn Hữu Thọ chuẩn bị đổi mới Quốc hội cả ở hoạt động lập pháp và chất vấn tại Quốc hội qua các phiên họp thường kỳ của khoá VII (1981 - 1987).
Nhiều năm phụ trách công tác văn phòng, ông Vũ Mão (1939 - 2020) nguyên Chủ nhiệm Văn phòng Quốc hội đã tổng kết: “Công lao đóng góp cho Tổ quốc và Quốc hội của Đại tướng thật to lớn, ông lại luôn xem Quốc hội là chốn đi về”.
Trong ký ức của ông Vũ Mão lúc sinh thời, tháng 7 năm 2002, dù đã 91 tuổi, Đại tướng Võ Nguyên Giáp vẫn đến dự khai mạc Kỳ họp thứ nhất của Quốc hội khóa XI. Đại tướng đến rất sớm, ông Vũ Mão mời Đại tướng vào phòng của Đoàn Chủ tịch. Kính trọng và dành tình cảm như con với cha, ông Vũ Mão thưa với Đại tướng Võ Nguyên Giáp:
- Thưa bác, bác đến dự với Quốc hội thế này thì quý quá.
Đại tướng cười vui vẻ:
- Mình gắn bó với Quốc hội ngay từ những ngày đầu. Đến bây giờ, tình cảm với Quốc hội vẫn còn nguyên vẹn như vậy. Chả thế mà những vấn đề “đại sự Quốc gia” mình đều có thư gửi tới Quốc hội đề nghị quan tâm xem xét giải quyết một cách nghiêm túc”.
Những nội dung Đại tướng Võ Nguyên Giáp đề nghị Quốc hội quan tâm xem xét có thể kể đến như: Bảo tồn những di tích thuộc “Tổng hành dinh” thời đại Hồ Chí Minh trong Hoàng thành Thăng Long (2003), Hội trường Ba Đình (2007),…
Theo ông Vũ Mão, tình cảm Đại tướng dành cho Quốc hội thật đặc biệt: “Đó là tình cảm của một bậc khai quốc công thần có tới 41 năm là Đại biểu Quốc hội. Một thời gian sau này, tuy không còn là Đại biểu nhưng Quốc hội vẫn mời ông tới dự các phiên họp quan trọng vì sự có mặt của ông là niềm vinh dự và tự hào của các Đại biểu Quốc hội và cử tri cả nước”.