В 2001 году Кучма решает оказать помощь Македонии, в которой начались активные вооружённые выступления албанских сепаратистов. Будучи в этом году страной-председателем Совета Безопасности ООН, Украина неоднократно выносила на рассмотрение Совбеза резолюцию о ситуации в Македонии. Вопреки позиции Запада осуществлялись поставки украинского оружия и авиации в Македонию. По оценкам военных экспертов, именно это дало Македонии возможность справиться с мятежом и сохраниться в качестве единого государства.