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