16-17 июня 2001 г. состоялся первый рабочий визит президента РФ Владимира Путина в Белград. В ходе его переговоров с президентом Союзной Республики Югославия (СРЮ) Воиславом Коштуницей и главой правительства Республики Сербия (в составе СРЮ) Зораном Джинджичем обсуждались вопросы экономического взаимодействия, в том числе, оплата югославской стороной поставок российского газа.
20 октября 2009 г. с официальным визитом в Республике Сербия находился президент РФ Дмитрий Медведев. Это была первая поездка главы РФ в независимую Сербию. Встреча с президентом Борисом Тадичем была приурочена к 65-летию освобождения Белграда от фашистских войск. В ходе визита подписан пакет из семи документов. Среди ключевых - соглашение о сотрудничестве в области чрезвычайного гуманитарного реагирования, предупреждения стихийных бедствий и техногенных аварий и ликвидации их последствий; о сотрудничестве между МВД; о создании совместного предприятия по подземному хранению газа "Банатский Двор" между ОАО "Газпром" и госпредприятием "Сербиягаз"; протокол в отношении сербского участка проекта строительства газопровода "Южный поток" между ОАО "Газпром" и "Сербиягаз".