Colombia y Armenia establecieron relaciones diplomáticas el 22 de diciembre de 1994, a través de un comunicado conjunto suscrito en las Naciones Unidas por los embajadores de ambos países ante ese organismo.