Медаль "За освобождение Белграда" учреждена указом Президиума Верховного Совета СССР от 9 июня 1945 года.  
В соответствии с положением медалью "За освобождение Белграда" награждались:
 "военнослужащие частей, соединений и учреждений Красной Армии, Военно-морского Флота и НКВД, непосредственно участвовавшие в героическом штурме и освобождении Белграда в период 29 сентября - 22 октября 1944 года;  
 организаторы и руководители боевой операции по освобождению Белграда". Всего медалью "За освобождение Белграда" награждено около 70 тысяч человек.