Tháng 2 năm 1919, Nguyễn Tất Thành gia nhập Đảng Xã hội Pháp. Ngày 18 tháng 6 năm 1919, thay mặt Hội những người An Nam yêu nước, Nguyễn Tất Thành đã mang tới Hội nghị Hòa bình Versailles bản Yêu sách của nhân dân An Nam gồm 8 điểm để kêu gọi lãnh đạo các nước Đồng Minh áp dụng các lý tưởng của Tổng thống Mỹ Wilson cho các lãnh thổ thuộc địa của Pháp ở Đông Nam Á, trao tận tay Tổng thống Pháp và các đoàn đại biểu đến dự hội nghị. Bản yêu sách không yêu cầu độc lập cho Việt Nam, nhưng bao gồm quyền tự do và bình đẳng. Bản yêu sách này do một nhóm các nhà ái quốc Việt Nam sống ở Pháp, trong đó có Phan Châu Trinh, Phan Văn Trường và Nguyễn Tất Thành, cùng viết, và được ký tên chung là Nguyễn Ái Quốc. Từ đây, Nguyễn Tất Thành công khai gọi tên mình là Nguyễn Ái Quốc và sử dụng tên này trong suốt 30 năm sau đó.Tuy nhiên, Hội nghị Versailles đã không đề cập gì đến việc giải quyết quyền lợi cho người dân các nước thuộc địa. Các nước thắng trận (Anh, Pháp, Mỹ) chỉ lo phân chia thuộc địa và các món lợi kinh tế giành được từ các nước bại trận. Trong khi đó, tại nước Nga Xô viết sau Cách mạng Tháng Mười năm 1917, Lenin đã ban hành sắc lệnh quy định về sự bình đẳng giữa các dân tộc, trao trả độc lập cho các thuộc địa của Đế quốc Nga cũ. Điều này đã đẩy niềm tin của Nguyễn Tất Thành sang chủ nghĩa cộng sản.Năm 1920, Nguyễn Ái Quốc đọc Luận cương về vấn đề dân tộc và thuộc địa của Lenin, từ đó ông hoàn toàn tin tưởng vào chủ nghĩa cộng sản. Ông tham dự Đại hội lần thứ 18 của Đảng Xã hội Pháp tại Tours (từ 25 đến 30 tháng 12 năm 1920) với tư cách là đại biểu Đông Dương của Đảng Xã hội Pháp, ông trở thành một trong những sáng lập viên của Đảng Cộng sản Pháp và tách khỏi đảng Xã hội. Ông nói với các đại biểu của Đảng Xã hội Pháp: "Tôi không hiểu bất cứ điều gì về chiến lược, thủ thuật hành động và tất cả những từ ngữ đao to búa lớn mà các ông dùng, nhưng tôi hiểu một điều rất đơn giản: Quốc tế thứ 3 quan tâm rất nhiều tới vấn đề thuộc địa. Các đại biểu của Quốc tế thứ 3 hứa sẽ giúp các dân tộc thuộc địa đang bị áp bức giành lại tự do và độc lập. Các thành viên của Quốc tế thứ 2 không nói một từ về số phận của các vùng thuộc địa".Năm 1921, ông cùng một số nhà yêu nước của các thuộc địa Pháp lập ra Hội Liên hiệp Thuộc địa (Union intercoloniale – Association des indigènes de toutes les colonies) nhằm tập hợp các dân tộc bị áp bức đứng lên chống chủ nghĩa đế quốc. Năm 1922, Nguyễn Ái Quốc cùng một số nhà cách mạng thuộc địa lập ra báo Le Paria (Người cùng khổ), làm chủ nhiệm kiêm chủ bút, nhằm tố cáo chính sách đàn áp, bóc lột của chủ nghĩa đế quốc nói chung và thực dân Pháp nói riêng. Tác phẩm "Bản án chế độ thực dân Pháp" bằng tiếng Pháp (Procès de la colonisation française) do ông viết được xuất bản năm 1925, đã tố cáo chính sách thực dân tàn bạo của Pháp và đề cập đến phong trào đấu tranh của các dân tộc thuộc địa.
Tháng 2 năm 1919, Nguyễn Tất Thành gia nhập Đảng Xã hội Pháp. Năm 1922, Nguyễn Ái Quốc cùng một số nhà cách mạng thuộc địa lập ra báo Le Paria (Người cùng khổ), làm chủ nhiệm kiêm chủ bút, nhằm tố cáo chính sách đàn áp, bóc lột của chủ nghĩa đế quốc nói chung và thực dân Pháp nói riêng.