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