13 ноября 2013 года на тот момент вице-премьер Сербии Александр Вучич встретился в Белграде с министром обороны РФ Сергеем Шойгу. По итогам встречи было подписано двустороннее соглашение о военном сотрудничестве. В 2014 году в Сербии прошли совместные антитеррористические учения SREM. В 2015, 2016 и 2017 годах Россия, Сербия и Белоруссия проводили военные учения «Славянское братство».
16 октября 2014 года, во время визита Владимира Путина в Белград, на тот момент премьер-министр Александр Вучич заверил, что Сербия является «другом России» и не намерена вводить антироссийские санкции. 20 июня 2017 года в эфире сербской телерадиокомпании РТС, уже будучи президентом, Александр Вучич подтвердил пророссийскую позицию по этому вопросу: «Наша цель — сохранить стабильные, дружеские отношения с Россией, мы никогда не будем вводить против России санкции».
26 мая 2016 года Александр Вучич и Владимир Путин встретились в Москве. Сербские СМИ сообщали, что в ходе встречи за закрытыми дверями обсуждался, в частности, состав нового правительства Сербии. 21 декабря того же года господин Вучич вновь посетил Москву. Главным итогом поездки стали договоренности о передаче Сербии шести истребителей МиГ-29. Кроме того, стало известно, что ВС Сербии получат от России 30 танков Т-72 и 30 боевых машин БРДМ-2.
24 марта 2017 года на мероприятиях в память о 18-й годовщине начала бомбардировок Югославии премьер Вучич заявил, что Сербия «никогда не станет членом НАТО, как и членом любого другого альянса».
27 марта того же года на встрече в Москве Владимир Путин поддержал Александра Вучича в качестве кандидата в президенты Сербии, пожелав «успехов действующей власти» на предстоящих 2 апреля выборах. После избрания президентом Александр Вучич заявил, что Сербия «намерена и далее придерживаться традиционных дружеских отношений с Россией».