Tras la reunión bilateral entre la Ministra de Relaciones Exteriores, María Ángela Holguín, y su homólogo argelino, Mourad Madelci, celebrada en Nueva York, trascendió que será reabierta la Misión Diplomática de Colombia en Argelia.
Los Cancilleres de Colombia y Argelia también dialogaron sobre oportunidades de cooperación, en materia de seguridad. Colombia tiene experiencia en este campo en tanto ofrece cooperación en la región latinoamericana y en África Occidental.
Por estrictas razones presupuestales, Colombia cerró la Embajada en Argelia en 1994. Con la reapertura de la Misión Diplomática, Colombia aumentaría su presencia a cuatro países en el continente africano. A la fecha, cuenta con misiones en Egipto, Kenia y Sudáfrica.
