Đường Nguyễn Hữu Mai, Thành phố Đông Hà, Tỉnh Quảng Trị

Nguyễn Hữu Mai đã đảm nhận nhiều vị trí quan trọng trong hệ thống chính trị của Việt Nam, bao gồm vai trò là Ủy viên Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam trong các khóa III và IV. Ngoài ra, ông còn từng giữ các chức vụ như Tổng cục trưởng Tổng cục Đường sắt, Phó Trưởng ban Công nghiệp Trung ương, Thứ trưởng Bộ Giao thông-Bưu điện, Bộ trưởng Bộ công nghiệp nặng, Bộ trưởng Bộ Điện Than và là Phó chủ nhiệm của Ủy ban Kế hoạch Nhà nước.

Nổi bật trong sự nghiệp ngoại giao, ông đã phục vụ làm Đại sứ của Việt Nam tại Liên Xô, đóng góp vào quan hệ đối ngoại của Việt Nam tại thời điểm đó.