כחלק מתמיכתה בקונגרס הלאומי האפריקני, רכשה אלג'יריה אמצעי לחימה וציוד מעקב מדרום אפריקה תמורת יותר מ-15 מיליון דולר ב-1997, ו-51.3 מיליון דולר ב-1999, במטרה להילחם במלחמת האזרחים שהתרחשה במדינה. בנובמבר 1997 נפתחה שגרירות דרום אפריקה באלג'יר.