منذ أوائل الستينيات وحتى منتصف السبعينيات، قدمت الجزائر المستقلة دعماً كبيراً لحركات التحرر الثورية في جميع أنحاء العالم. وجعل الرئيسان المتعاقبان، أحمد بن بلة ثم هواري بومدين، من الجزائر العاصمة ملاذاً آمناً للناشطين المناضلين ضد الاستعمار والاضطهاد العنصري. وتحولت الجزائر البيضاء إلى الجزائر الحمراء. واتخذها المفكر الأممي تشي جيفارا قاعدةً لعملياته في أفريقيا. وجعلها الزعيم الأمريكي من أصل أفريقي إلدريج كليفر المقر الدولي لحزب الفهود السود. وخلال هذه الفترة، عُرفت الجزائر باسم "مكة الثوار".