Durante la presidenza di Slobodan Milošević, i rapporti tra Italia e Serbia-Montenegro furono freddi ma duraturi. Il governo italiano acquistò quote azionarie di Telekom Serbia, ma l'Italia prese anche parte al bombardamento NATO della Jugoslavia del 1999, concedendo la base di Aviano come punto di partenza per i bombardieri.