По време на посещението си в Белград Първанов проведе разговори с външния министър на Сърбия-Черна Гора Горан Свиланович, с лидера на Демократическата партия на Сърбия Воислав Кощуница, както и с лидера на Г-17 Плюс Миролюб Лабуш.
За време на престојот во Белград, Парванов, исто така, оствари разговори и со министерот за надворешни работи на Србија и Црна Гора, Горан Свилановиќ, со претседателот на Демократската партија на Србија, Воислав Коштуница, и со претседателот на Г17 Плус, Мироsуб Лабус.