Медаль «Двадцать лет Победы в Великой Отечественной войне 1941–1945 гг.» круглая, изготовляется из латуни.
На лицевой стороне медали изображение памятника советскому воину-освободителю на двух скрещённых лавровых ветвях и надпись «1945-1965».
На оборотной стороне медали надписи: по окружности двадцать лет победы в великой отечественной войне 1941–1945 гг.», в середине медали римская цифра «ХХ» и звёздочка на фоне расходящихся лучей.
Края медали окаймлены бортиком. Изображения и надписи на медали выпуклые.
Медаль при помощи ушка и кольца соединяется с пятиугольной колодкой, обтянутой шёлковой муаровой лентой шириной 24 мм. На ленте три продольные чередующиеся полоски красного, зелёного и чёрного цветов. Край ленты после чёрной полосы окантован узенькой зелёной полоской.