На запрошення Прем'єр-міністра Республіки Болгарія Жана Віденова 23 - 24 липня 1996 р. відбувся офіційний візит у Софію Прем'єр-міністра України Павла Лазаренка.

Павло Лазаренко був прийнятий Президентом Желю Желєвим, заступником Голови Народних Зборів Норою Ананієвою. В рамках візиту пройшли робочі зустрічі та переговори між керівниками міністерств і відомств двох країн, які входили до складу офіційних делегацій.

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

Відбувся відвертий обмін думками з актуальних регіональних і міжнародних питань.

Із задоволенням була констатована наявність позитивних тенденцій в активізації та поглибленні двосторонніх відносин. У цьому зв'язку було підкреслено значення підписаного в Софії 5 жовтня 1992 р. Договору про дружні відносини і співробітництво між двома країнами.

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

Позитивно оцінюючи роботу другого засідання Міжурядової українсько-болгарської Комісії з питань торговельно-економічного та науково-технічного співробітництва, сторони рекомендують посилити її організаційні, координаційні та контрольні функції.

Вони відзначили необхідність активізації роботи Міждержавної українсько-болгарської Комісії по співробітництву у військово-технічній галузі та спеціальному виробництві.

Сторони намітили конкретні заходи з метою створення сприятливих умов для розвитку виробничої кооперації, організації спільних підприємств, підтримки взаємної інвестиційної діяльності, забезпечення поставок в Болгарію вугілля з України, спільного здійснення енергетичних, будівельних проектів, розвитку транспортної інфраструктури. Зокрема, були визначені умови розрахунків і обсяги здійснення болгарською стороною будівельно-монтажних робіт на спорудженні Криворізького гірничо-збагачувального комбінату окислених руд (КГЗКОР), відзначена її заінтересованість у створенні на базі цього комбінату міжнародного акціонерного товариства, а також умови і терміни виконання українською стороною двосторонніх домовленостей, що випливають з Ямбурзьких угод.

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

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

Сторони висловили задоволення прогресом у створенні адекватної новим реаліям договірно-правової бази українсько-болгарського співробітництва.

Під час візиту були підписані Консульська конвенція, Міжурядові Угоди про співробітництво в галузі охорони здоров'я і медичної науки, про співробітництво в галузі туризму, Програма науково-технічного і виробничого співробітництва в галузі спеціального виробництва, Протокол про співробітництво між Міністерством культури і мистецтв України і Міністерством культури Республіки Болгарія на період 1996 - 1998 рр.