- Acuerdo Comercial firmado en 1997 y entrado en vigor el 10 de septiembre de 2001.
- Acuerdo de Hermandad entre la ciudad de Cherchell y la ciudad de Cartagena de Indias, suscrito en Fez el 8 de mayo de 1997.
- Acuerdo de Cooperación Cultural entre el Gobierno de la República de Colombia y el Gobierno de la República Argelina Democrática y Popular, suscrito en Bogotá el 24 de enero de 2007. Por el lado colombiano, el Acuerdo fue ratificado por el Congreso y la Corte Constitucional. Falta respuesta de Argelia, la realización de consultas internas para la puesta en vigor y la notificación oficial al gobierno argelino.
Durante la visita de la Ministra de Relaciones Exteriores, María Ángela Holguín, a Argelia en octubre 27 de 2013, se firmaron los siguientes instrumentos:
- Memorando de Entendimiento para el establecimiento de Consultas Políticas Bilaterales entre Colombia y Argelia.
- Memorando de Entendimiento sobre Cooperación Técnica entre Colombia y Argelia.
- Memorando de Entendimiento relativo a la Promoción del Comercio Exterior entre Proexport y Algex (Agencia Nacional de Promoción del Comercio Exterior de Argelia).
- Memorando de Entendimiento entre la Academia Diplomática de Colombia y el Instituto Diplomático y de Relaciones Internacionales (IDRI) de Argelia.
- Canje de Notas para la supresión del requisito de visado para titulares de pasaportes diplomáticos y oficiales.
