Памятная медаль представляет собой круг золотистого цвета, диаметром 32 мм. На аверсе медали помещено изображение скульптурной композиции «Воин-интернационалист», установленной на Поклонной горе в г. Москве (скульптор: Заслуженный художник Российской Федерации С.А. Щербаков) и моста через реку Пяндж. В правой верхней части медали расположены римская цифра «ХХ» и под ней надпись: «ЛЕТ». На реверсе медали: по кругу расположена надпись: «20 ЛЕТ ВЫВОДА СОВЕТСКИХ ВОЙСК ИЗ АФГАНИСТАНА»; в нижней части изображение пятиконечной звезды; в центре построчная надпись: «ЧЕСТЬ, ДОБЛЕСТЬ МУЖЕСТВО И СЛАВА». На реверсе медали имеется клеймо завода-изготовителя «Орел и Ко».

Медаль при помощи ушка и кольца соединяется с пятиугольной колодкой, обтянутой серой шелковой муаровой лентой, шириной 24 мм. Слева и справа лента окаймлена чередующимися полосками – синей и желтой, шириной по 2 мм, а в центре имеет желтую полоску, шириной 2 мм, окаймленную синими полосками, шириной по 2 мм. Цветовое решение ленты символизирует советские боевые награды – медали «За отвагу» и «За боевые заслуги».

На оборотной стороне колодки имеется булавочный зажим для крепления памятной медали к одежде.