كانت الثورة الجزائرية مصدر الهام بالنسبة لنيلسون مانديلا لانها كانت كما كتب في مذكراته بعنوان "الدرب الطويل نحو الحرية" "النموذج الاقرب لثورتنا كون المجاهدين الجزائريين واجهوا جالية هامة من المستعمرين البيض الذين كانوا يحكمون اغلبية الاهالي". و امضى نيلسون مانديلا خلال زيارته المغرب سنة 1961 "عدة ايام" مع ممثل الحكومة المؤقتة للجمهورية الجزائرية الدكتور شوقي مصطفاي الذي عرفه بمختلف مراحل الثورة الجزائرية. و دعي مانديلا بعدها إلى وجدة حيث زار وحدة قتال تابعة لجيش التحرير الوطني كانت تحارب في الميدان. و تذكر يقول "في لحظة معينة اخذت منظارا و رايت جنودا فرنسيين من الجهة الأخرى من الحدود اعترف انني اعتقدت انني رايت جنودا بزي قوات الدفاع الجنوب الإفريقية". و بعدها بيومين دعي مانديلا لحضور استعراض عسكري نظم على شرف الرئيس السابق احمد بن بلة بعد اطلاق سراحه من السجن. و كان يتقدم الموكب جنود قدامى "فخورون و محنكون" حاملين "اسلحة استعملوها في بداية الثورة لاسيما سيوف و بندقيات قديمة و فؤوس و حربات" و كانوا متبوعين ب"جنود شباب و فخورين ايضا" مزودين باسلحة عصرية. و اشار يقول "كانوا جيش غوار يضم محاربين كسبوا رتبهم في خضم الحروب و كانوا مولوعين بالحرب و الاستراتيجية القتالية اكثر منه بالزي العسكري و الاستعراضات العسكرية". و تذكر يقول "كنت اعلم ان قواتنا تشبه اكثر جنود وجدة و كنت امل ان يحاربوا بمثل هذه البسالة. و في الخلف كان هناك جوق عسكري يقوده رجل يدعى سوداني (سويداني بوجمعة). كان رجلا شامخ القامة و قوي البنية واثقا من نفسه و كان أسود البشرة. كان يرمي عصا طبل و عندما رايناه (الوفد الجنوب الإفريقي) وقفت المجموعة باكملها لتصفق له". "رايت ان الاخرين حولي كانوا ينظرون الينا و تيقنت اننا كنا نصفق له لا لسبب الا لكونه اسودا. و من جديد تاثرت بقوة الوطنية و العرقية. و كان رد فعلنا فوريا لانه كان يبدو لنا اننا نرى اخا إفريقيا. و بعدها قال لنا مستضيفونا الجزائريون ان سويداني كان جنديا مثاليا و يحكى ايضا انه احتجز لوحده وحدة كاملة من الجيش الفرنسي و لكننا صفقنا له لانه كان اسود البشرة و ليس لبطولاته و انجازاته". و قد تاثر مانديلا كثيرا بالثوار الجزائريين خلال اتصالاته الاولى بهم و ساهموا في تشجيعه على خوض مسيرته النضالية فيما بعد. و أشار مانديلا في مذكراته إلى ان الدكتور مصطفاي "نصحنا بان لا نهمل الجانب السياسي للحرب مع تنظيم القوات العسكرية. خاصة و ان اهمية و قوة الراي العام الدولي تفوق احيانا قوة اسطول من الطائرات الحربية". و قد ترجم دعم جيش التحرير الوطني بإدماج العديد من مكافحي المؤتمر الوطني الإفريقي في مخيمات التدريب إلى جانب مجاهدي جيش التحرير الوطني في الجزائر أين توجه مانديلا سنة 1962. و ابتداء من سنة 1965 قدم العديد من مناضلي المؤتمر الوطني الإفريقي سرية إلى الجزائر لتلقي تدريبات عسكرية و العودة إلى جنوب إفريقيا لتنفيذ عمليات عسكرية. و من أجل إعطاء صدى اكبر للكفاح ضد نظام الابارتيد انطلاقا من الجزائر فتح المؤتمر الوطني الإفريقي مكتبا للمعلومات ترأسته شخصيات كبيرة من الحركة. كان جل قادة المؤتمر الوطني الإفريقي يترددون على الجزائر التي كان يعتبرها آنذاك أب استقلال غينيا بيساو أميلكار كابرال "قبلة الثوار". كما تجلى دعم الجزائر خلال رئاستها للجمعية العامة لمنظمة الأمم المتحدة سنة 1974 من خلال الالتفاتة التاريخية التي تمثلت في طرد ممثل نظام الابارتيد من القاعة. و بعد إطلاق سراحه يوم 11 فيفري 1990 بعد ما قضى 27 سنة في السجن حرص نلسون مانديلا على زيارة الجزائر اعترافا بالدعم الذي قدمته الجزائر لكفاح شعب جنوب إفريقيا ضد نظام الابارتيد.