Theo đó, TP. Hà Nội đã đồng ý về mặt chủ trương việc đặt tên và điều chỉnh độ dài một số tuyến phố trên địa bàn Thành phố trong năm 2013. Trong đó, Thành phố có chỉ đạo việc đặt tên đường, phố mang tên Võ Chí Công, Võ Văn Kiệt, Võ Nguyên Giáp.
Để thực hiện việc đặt tên đường theo tên danh nhân, Thành ủy, UBND TP. Hà Nội đã giao Ban cán sự Đảng UBND Thành phố lấy ý kiến của các bộ, ngành liên quan. Việc công bố thông tin lấy ý kiến người dân về việc chọn đường phố mang tên Võ Nguyên Giáp cũng chuẩn bị được Thành phố tiến hành.
Không chỉ Hà Nội, nhiều thành phố lớn như TP. HCM, Hải Phòng, Cần Thơ… cũng đã đề cập đến việc đặt tên đường phố mang tên Võ Nguyên Giáp.
