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