Khi còn là sinh viên luật ở Pháp, thấm đẫm truyền thống yêu nước của cha ông, của quê hương Long An, ông Nguyễn Hữu Thọ đã sớm có ý thức tìm ngọn cờ cách mạng với niềm tin: Nhà yêu nước Nguyễn Ái Quốc sẽ là người dẫn dắt nhân dân ta đứng lên giành lại nền độc lập, tự do cho đất nước.
