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