Освобождение Белграда обсуждалось заранее и на самом высоком уровне. На уже освобожденных землях Югославии действовали соединения Народно-освободительной армии Югославии, которой командовал Иосип Броз Тито. Для обсуждения плана будущего сражения за Белград он прибыл в Москву, где встретился со Сталиным. Тогда и было принято решение, что в операции по освобождению Будапешта примут участие не только советские войска и Народно-освободительная армия Югославии, но и болгарские военные соединения. Братья-славяне объединились против общего врага.