毛泽东不仅在理论上、政治上支持非洲人民的斗争,在实际行动、具体工作上也给予各种支持和帮助。首先,他支持非洲人民通过多种方式途径获得独立。有些国家经过长期议会斗争、艰苦谈判和群众运动赢得独立,如加纳、几内亚、坦桑尼亚、赞比亚等,中国政府总是迅速致电予以承认和祝贺,并积极建立和发展双边关系。其次,毛泽东也十分关心那些开展武装斗争争取民族解放的非洲国家。中国政府总是应对方要求,给予物质、财政等方面的大力支持。非洲的自由战士对毛泽东十分敬仰,卡翁达曾赞颂毛泽东是“游击战争的伟大领袖”。
阿尔及利亚是通过艰苦的武装斗争获得独立的。1958年,阿人民解放军已控制阿国土三分之二,建立了自己的根据地,拥有十多万军队,并于同年9月19日宣布成立临时政府。中国政府于9月22日予以承认。阿临时政府后来通过边谈边打和公民投票,于1962年7月5日宣布阿独立。毛泽东高度关注阿人民的斗争,他曾于1958年12月11日对来访的阿军备和供应部长说,贵国对整个世界贡献很大,能牵制80万法国军队,使它动弹不得。并鼓励说,你们不会失败,经过5年、10年斗争会胜利的。当阿尔及利亚朋友感谢中国对临时政府的承认时,毛泽东连声说,应该如此,应该表示支持,因为你们在反对帝国主义,跟我们的斗争一样,这是我们的国际义务。1960年5月17日,毛泽东向阿临时政府代表团表示,法国有四千五百万人,但不是一体的,大部分是劳动人民,是被压迫的,你们要在法国人中做工作。你们在法国有40万阿尔及利亚人,利用他们做反对法国殖民者的工作,来帮助你们。毛泽东还坦率地表态,我们是站在你们一边,不站在戴高乐一边的,我们不怕戴高乐生气。据有关材料显示,当年法国曾试探中国可否在支援阿尔及利亚问题上作些让步。但中方重申,支持一切要求解放的民族反抗侵略者,是中国的一贯立场。因此,直到阿独立后,中法才建立外交关系。据统计,在阿人民进行武装斗争期间,中国曾向阿方提供价值7000多万元人民币的包括物资和现汇在内的各类援助。阿临时政府负责人多次感谢中国没有任何政治条件的援助,“在革命斗争的岁月里,阿尔及利亚战士用的枪炮、盖的毛毯、穿的衣服是中国送的。”阿总统布特弗利卡曾明确表示,阿尔及利亚的解放要归功于中国人民和中国领导人,特别是毛泽东主席的影响。
