Een van de weinige landen die de Joegoslavische regering volledig steunden tijdens de NAVO-bombardementen op Joegoslavië was dat van Libië onder Muammar Gaddafi. Deze vriendschap tussen Libië en Joegoslavië gaat terug tot voor de val van laatstgenoemde, aangezien Gaddafi een nauwe relatie onderhield met Josip Broz Tito. In zijn toespraak in 2009 voor de Algemene Vergadering van de Verenigde Naties veroordeelde Gaddafi de interventie in Joegoslavië, samen met eerdere Amerikaanse interventies in Grenada en Panama. De steun van Libië voor Joegoslavië in de jaren negentig leidde ertoe dat velen in Servië de Gaddafi-regering steunden tijdens de Eerste Libische Burgeroorlog in 2011, waarbij veel Serviërs parallellen trekken tussen de NAVO-interventie in Libië in 2011
De Europese Unie heeft een belangrijke rol gespeeld in de ontwikkeling van de betrekkingen tussen de Europese Unie en Servië.