Після 1991 року Україна встановила дипломатичні відносини з більшістю країн світу. Оскільки Російська Федерація в обмін на борги СРСР забрала собі всі колишні закордонні посольства, Україна залишилася практично без будівель посольств або консульств за кордоном, за винятком посольства в США. Разом із Російською Федерацією і Білоруссю Україна стала засновником Співдружности незалежних держав (СНД). 31 травня 1997 року президенти Російської Федерації та України підписали Договір про дружбу, співпрацю і партнерство, який був ратифікований Верховною Радою і Державною думою. 14—15 травня 1999 року на зустрічі президентів держав Центральної Європи у Львові Кучма заявив, що Україна піде «по європейському шляху» і буде налагоджувати тісні зв'язки з ЄС. Засудивши бомбардування Югославії навесні 1999 року українська дипломатія пропонувала свою посередницьку роль у вирішенні конфлікту на Балканах.