Tuyến đường mang tên Cố Thủ tướng Phạm Văn Đồng dài 12.211m kéo dài từ ngã năm Nguyễn Thái Sơn – Nguyễn Kiệm quận Gò Vấp đến phường Linh Xuân quận Thủ Đức thuộc dự án Tân Sơn Nhất – Bình Lợi - vành đai ngoài.
Đây là tuyến đường giao thông huyết mạch của TP, kết nối giao thương giữa TP.HCM với các tỉnh thành lân cận như Đồng Nai, Bình Dương, góp phần thúc đẩy phát triển kinh tế xã hội của TP. Việc đặt tên cố Thủ tướng Phạm Văn Đồng cho một trong những tuyến đường trọng yếu của TP, là cách mà Đảng bộ, nhân dân TP.HCM bày tỏ lòng biết ơn sâu sắc trước những đóng góp to lớn cho đất nước của Cố Thủ tướng Phạm Văn Đồng, người học trò xuất sắc và gần gũi của chủ tịch Hồ Chí Minh.
Phát biểu tại buổi lễ, đồng chí Lê Hoàng Quân Chủ tịch UBND TP.HCM mong rằng, việc hoàn thành dự án Tân Sơn Nhât – Bình Lợi – Vành đai ngoài vào tháng 12/2014 sẽ góp phần kéo giảm ùn tắc giao thông cho khu vực nội thành và cửa ngõ Đông Bắc, tạo động lực cho công tác chỉnh trang đô thị, góp phần nâng cao đời sống văn hóa , tinh thần, mỹ quan đô thị của TP.