14 - 15 травня 1996 року на запрошення Президента Л. Тер-Петросяна Республіку Вірменія з офіційним візитом відвідав Президент України Л. Кучма.

Президенти України і Республіки Вірменія провели переговори, в ході яких обговорили широке коло питань двостороннього співробітництва, а також і низку міжнародних та регіональних проблем, що становлять обопільний інтерес. Були проаналізовані підсумки розвитку українсько-вірменських відносин за роки незалежного існування двох держав.

Глави держав ознайомили один одного з внутрішньополітичною ситуацією в своїх країнах, а також заходами, спрямованими на зміцнення державності, національного суверенітету та проведення економічних реформ.

Сторони підкреслили, що традиційні політичні, економічні та культурні зв'язки України та Республіки Вірменія, а також збіг або близькість підходів з багатьох актуальних питань зовнішньої політики дають змогу глибше і ефективніше використовувати потенційні можливості взаємовигідного співробітництва в інтересах народів України та Республіки Вірменія.

У ході візиту були підписані Договір про дружбу і співробітництво між Україною та Республікою Вірменія, низка інших документів, в т. ч. міжурядові угоди про запобігання подвійному оподаткуванню доходів і майна, про співробітництво в галузі культури, атестації наукових і науково-педагогічних кадрів вищої кваліфікації, про співробітництво в галузі стандартизації, метрології та сертифікації, про співробітництво в галузі охорони здоров'я, Протокол про консультації між зовнішньополітичними відомствами двох країн.