El 20 de septiembre de 2011 Colombia y Azerbaiyán suscribieron el Memorando de Entendimiento para el establecimiento de Consultas Políticas entre los dos países. Desde su entrada en vigencia se han celebrado VI sesiones de Consultas Políticas, la última tuvo lugar el 29 de abril de 2026 en Bakú a nivel Viceministerial.
