Sarkozy, ülkesinin Cezayir'de 130 yıl süren sömürge idaresinin "çok adaletsiz" olduğunu dile getirmiş, ancak Fransız ordusunun soykırımlarından ötürü özür dilememişti. Cezayir ziyareti sırasında dün akşam işadamlarına hitap eden Sarkozy, "Evet, sömürge sistemi derin bir adaletsizlikti ve cumhuriyetimizin üç temel değeriyle; özgürlük, eşitlik ve kardeşlik ilkeleriyle çelişiyordu" diye konuşmuştu.
Cezayir İçişleri Bakanı Zerhuni ise, "Bu bir ilerleme işareti. Doğru yönde atılmış bir adım, ancak yeterli değil" dedi. Sarkozy'nin Tipaza'daki arkeolojik bölgeyi ziyareti öncesinde konuşan Zerhuni, "Bir özrün gerekli olup olmadığını bilmiyorum, ancak bu her zaman yararlı olur" şeklinde konuştu. Bakan Zerhuni ayrıca, Sarkozy'nin "özürsüz" açıklamasının iki ülke ilişkilerinde yeni vizyonların oluşturulmasını engellemeyeceğini kaydetti.
Cezayir'in 1954 ile 1962 yılları arasında 8 yıl süren bağımsızlık savaşı sırasında yüz binlerce kişi hayatını kaybetmişti.