Медалью «За укрепление боевого содружества» награждались военнослужащие, работники органов государственной безопасности, внутренних дел и другие граждане государств-участников
Варшавского Договора, а также других социалистических и иных дружественных государств за заслуги в укреплении боевого содружества и военного сотрудничества.