16-18 марта 1998 года глава МИД РФ Евгений Примаков посетил Белград и Баня-Луку для переговоров по урегулированию межэтнического конфликта в Боснии и Герцеговине (БиГ). Через десять дней в боснийской общине Витез неизвестные взорвали пять домов мусульман, что вызвало отток боснийских беженцев из региона. 23 апреля 1998 года серьезные столкновения на религиозно-этнической почве между сербами и хорватами парализовали город Дервента на территории Сербской Республики в составе БиГ.
30 марта 1999 года, на седьмой день после того, как ВВС стран НАТО начали бомбардировки Югославии, российский премьер Евгений Примаков вылетел по маршруту Белград--Бонн для переговоров об урегулировании конфликта. Он настаивал на необходимости немедленного прекращения военной акции. По завершении его миссии бомбардировки Югославии продолжались еще 72 дня, более 400 человек погибли, более 4 тыс. получили ранения, десятки гражданских объектов были разрушены.31 мая 2001 года лидер фракции ОВР в Госдуме Евгений Примаков прибыл в Египет для переговоров об урегулировании израильско-палестинского конфликта. В Каире он заявил о необходимости выполнения Израилем резолюций Совбеза ООН и подчеркнул, что стороны должны придерживаться формулы "земля в обмен на мир". На следующий день палестинцы из минометов обстреляли район еврейских поселений Гуш-Катиф. В ночь на 2 июня арабский террорист совершил подрыв "пояса шахида" у входа в молодежную дискотеку в Тель-Авиве, погибли 16 израильтян, в основном девушки-репатриантки из государств СНГ в возрасте 15-18 лет.