Cet article explore les difficultés qu'a rencontrées le Parti communiste français (PCF) à développer des activités anticoloniales en France et en Algérie dans la seconde moitié des années 1920. Le PCF est la première force politique à revendiquer l'abolition du régime de l'indigénat, puis l'indépendance de l'Algérie. S'il suit les injonctions de Moscou, il se heurte des deux côtés de la Méditerranée à de fortes résistances à la base qui sont ici méticuleusement retracées à partir des archives du Komintern. Les circulations et les transactions qui s'effectuent alors entre Moscou, Paris et Alger au sein des milieux communistes sont cruciales pour comprendre à la fois l'émergence du mouvement national algérien et la naissance de l'anticolonialisme militant en France.