Bogotá (feb. 17 / 14). El Ministro Plenipotenciario Alfonso Soria Mendoza, Encargado de Negocios e.p. de la Misión Diplomática de Colombia en Argelia, presentó las Cartas de Gabinete al Ministro de Relaciones Exteriores del Gobierno argelí, Ramtane Lamamra, en un acto protocolario realizado el 9 de febrero. 

Colombia  reabrió su Embajada en el país del Magreb a comienzos del mes de febrero, como muestra de la revitalización de las relaciones con Argelia. La reapertura se dio en el esquema de sedes compartidas trabajado en el marco de la Alianza del Pacífico. En este caso, Colombia comparte la sede de Chile. El esquema de sedes compartidas se viene adelantando con éxito con la apertura de misiones diplomáticas en Ghana, Marruecos, Vietnam y Azerbaiyán. 

La misión colombiana en Argelia tiene como objetivo principal abrir oportunidades para el intercambio político, económico, comercial y cultural con este país del norte de África. 

Colombia viene realizando una inserción positiva en el continente africano, tanto a nivel bilateral, a través de la apertura de nuevas misiones diplomáticas y el desarrollo de proyectos de cooperación sur-sur;  como a nivel multilateral, participando activamente como observador en la Unión Africana y en el Foro de Cooperación América del Sur-África (ASA). 

En octubre del 2013, la Canciller María Ángela Holguín realizó una visita oficial a Argelia en el cual se suscribieron cinco acuerdos en diferentes materias.