Медаль была учреждена 24 декабря 1980 г. Президиумом Революционного Совета ДРА.
Медалью награждались военнослужащие пограничных войск и лица из числа гражданского населения и племен за хорошую охрану государственной границы, храбрость и самоотверженность, проявленную в боевых действиях с нарушителями границы, за активную помощь войскам в охране границы ДРА. Этой медалью могли быть награждены и иностранные граждане.