Una de las primeras tareas del próximo Canciller colombiano, Álvaro Leyva, designado por el nuevo gobierno de Gustavo Petro, era restablecer las relaciones con Venezuela. E incluso antes de ser posesionado, parece que cumplió.
Álvaro Leyva se reunió en Venezuela con Carlos Faría, Canciller venezolano. Según ambos gobiernos, el encuentro fue positivo y se acordó realizar trabajos conjuntos para restablecer relaciones diplomáticas.
La reunión se realizó en el Palacio de la Gobernación del estado de Táchira y ambos cancilleres confirmaron que el paso siguiente es decidir quiénes podrían ser los embajadores para así poder reabrir los consulados.
Pasaron tres años desde que el gobierno de Nicolás Maduro decidió romper relaciones con el gobierno de Iván Duque, a lo que la Canciller y vicepresidenta colombiana, Martha Lucía Ramírez, respondió que no se podían romper relaciones, pues estas no existían.