Цей документ, який набрав чинності 22 березня 1994 р., є правовою основою для формування нової системи відносин між двома країнами на тривалу перспективу. 8—10 грудня 1994 р. відбувся офіційний візит в Україну Президента Болгарії Желю Желєва. В рамках візиту були проведені двосторонні переговори за участі керівників міністерств України і Болгарії з широкого кола питань політичного та економічного співробітництва двох країн. Важливим результатом візиту стало підписання 10 двосторонніх документів про співробітництво у різних сферах.