Учреждена Указом ПВС СССР от 25 мая 1979 года. Награждались военнослужащие, работники органов государственной безопасности, внутренних дел и другие граждане за укрепление боевого содружества и военного сотрудничества. Медаль изготавливалась из томпака золотистого цвета с использованием красной эмали. Диаметром 32мм, толщина 2,5мм. Лента медали шелковая муаровая. В ее расцветке сочетаются цвета флагов государств – участников Варшавского Договора.