Награждению подлежали военнослужащие Красной Армии, Военно-Морского Флота и войск НКВД — непосредственные участники героического штурма и освобождения Белграда в период 29 сентября — 22 октября 1944 года, а также организаторы и руководители боевых операций при освобождении этого города.
Начальник тыла Красной Армии генерал армии Хрулев 19 апреля 1945 года дал задание Техническому комитету главного интендантского управления разработать проекты медалей за взятие и освобождение городов за пределами СССР.
Проект медали “За освобождение Белграда” создал художник Кузнецов А.И., автор нескольких других правительственных наград.
Носится на левой стороне груди и при наличии других медалей СССР располагается после медали “За взятие Берлина”.