Although still uneasy, ties between the two improved following the fall of Slobodan Milosevic's regime in 2000 and, three years later, Serbia submitted its PfP membership application.
Иако сеуште нерелаксирани, односите се подобрија по падот на режимот на Слободан Милошевиќ во 2000-та година, а три години подоцна, Србија ја поднесе својата апликација за членство во ПзМ.