Dans un communiqué qu'il a rendu public la veille de la visite d'Etat du président français en Algérie, le Parti communiste français précise qu'«il est vraiment temps de construire une relation franco-algérienne d'égalité et de maturité». «50 ans après l'indépendance de l'Algérie, l'avenir commun a besoin d'un regard français exigeant et lucide sur la vérité de son propre passé colonial, mais aussi sur l'intérêt des deux pays à tisser les liens nécessaires d'un véritable partenariat humain, social, culturel, politique et économique», ajoutera le PCF dans son communiqué à travers lequel il dira par ailleurs que «la visite de François Hollande à Alger doit être l'occasion de refonder le rapport entre la France et l'Algérie et pour cela reconnaître enfin la réalité du colonialisme et des crimes d'Etat qui l'ont caractérisé». Pour le PCF, «l'Etat français, par la voix de ses plus hauts dirigeants, n'a jamais eu le courage d'assumer clairement, pour la dignité de la France, une aussi lourde histoire». Ainsi, selon ce parti, François Hollande doit le faire maintenant : «C'est à lui de tendre la main et de prononcer solennellement les mots pour cela.» Au cours de cette visite d'Etat, «il doit montrer la hauteur de vues qui s'impose pour reconnaître la blessure historique infligée à la nation algérienne par 130 ans de domination et de violence coloniale et par huit ans de répression et de guerre. Un geste de cette portée montrerait une volonté de faire reculer tous ceux qui, dans notre pays, instrumentalisent le passé colonial pour nourrir le racisme, les haines et les idéologies les plus réactionnaires. Cela grandirait la France, et sa voix dans le monde n'en serait que plus respectée», signalera par ailleurs le PCF, qui terminera sa missive en déclarant qu'«une nouvelle période de l'histoire franco-algérienne doit s'ouvrir pour permettre de régler l'ensemble des questions bilatérales, mais aussi pour chercher des convergences face aux crises et aux problèmes des relations internationales et régionales, que ce soit au Sahara occidental ou au Mali».