16 октября 1998 г. учреждена медаль «Ветерану-интернационалисту». В Положении о медали говорится, что ею могут быть награждены все воины-интернационалисты, принимавшие участие в войнах и военных конфликтах, участники национально - освободительного движения.

На лицевой стороне медали в центре на фоне пересекающихся параллелей и меридианов, серпа и молота - символа единства рабочих и крестьян Земли, изображён вертикально расположенный автомат Калашникова с алой гвоздикой  в стволе. По кругу надпись: «ВЕТЕРАНУ - ИНТЕРНАЦИОНАЛИСТУ». В нижней части - лента красной эмали с золотистой пятиугольной звёздочкой посередине.

На оборотной стороне медали надпись по окружности: «УЧАСТНИКУ НАЦИОНАЛЬНО-ОСВОБОДИТЕЛЬНОГО ДВИЖЕНИЯ». В центре - надпись в шесть строк: «ИСПАНИЯ h СЕВЕРНАЯ КОРЕЯ h КУБА h БЛИЖНИЙ ВОСТОК h ВЬЕТНАМ h АФГАНИСТАН». Над надписью - пятиконечная звёздочка, внизу под надписью - две скрещивающиеся лавровые ветви.

Медаль при помощи ушка и кольца соединяется с пятиугольной колодкой. Лента медали шёлковая муаровая многоцветная. Цвета продольных полос (серая, оранжевая, зелёная, красная, чёрная, жёлтая, синяя) являются составными цветами  национальных флагов государств, где советские и российские интернационалисты участвовали в национально-освободительном движении. Ширина ленты 24 мм.

Носится медаль на левой стороне груди награждённого.