Медаль изготавливается из нейзильбера; имеет форму круга диаметром 32 мм с выпуклым бортиком с обеих сторон.
На лицевой стороне медали — полноцветное изображение эмблемы ФСО России в обрамлении золотых лавровых ветвей.
На оборотной стороне медали — рельефная надпись по окружности медали: в верхней части — «ЗА БОЕВОЕ СОДРУЖЕСТВО», в нижней части — «ФСО РОССИИ».
В центральной части — три золотых скрещенных меча, направленные остриём вверх. На мечи наложен дубовый золотой венок. Медаль при помощи ушка и кольца соединяется с пятиугольной колодкой, обтянутой васильковой шёлковой муаровой лентой шириной 24 мм. На расстоянии 3 мм от краёв ленты размещены узкие белые полосы; ширина полос — 5 мм. Согласно Положению медалью «За боевое содружество» награждаются граждане Российской Федерации, граждане иностранных государств: за заслуги в укреплении боевого содружества и военного сотрудничества, за значительный вклад в достижение положительных результатов, полученных в ходе совместной деятельности, за конкретную помощь ФСО России в решении возложенных на нее задач.
Военнослужащие и гражданский персонал ФСО России медалью не награждаются.
Повторное награждение медалью не допускается.