La Red de Hermandad y Solidaridad con Colombia (Réseau de fraternité et de solidarité avec la Colombie) est un espace de coordination partagé par diverses organisations colombiennes de base et autonomes (Red Colombia), ainsi que par des organisations et collectifs d'autres pays qui travaillent en Colombie selon des principes de solidarité politique internationaliste (Red Europea). Ces pratiques sont basées sur l'échange, qui permet l'enrichissement mutuel des expériences de résistance entre les groupes d'Europe, d'Amérique du Nord et de Colombie.
Le PASC est membre du Réseau Européen de la Redher depuis 2006. Au sein du réseau national de la Redher, le PASC travaille avec le Comité de solidarité avec les prisonniers politiques et accompagne différents processus comme le Comité d'intégration sociale du Catatumbo (CISCA) ou les initiatives de la Fédération agricole et minière du Sur de Bolívar (FEDEAGROMISBOL) et diffuse le matériel des ses campagnes comme celle contre le vol de territoire
La Red travaille sur deux grands axes thématiques en vue d'une solution politique négociée au conflit social et armé : la lutte contre l'impunité et la répression, dans une idée de justice intégrale, et le combat pour la défense des ressources naturelles; le respect de la souveraineté et de la culture. Les campagnes de la Redher s'inscrivent dans plusieurs initiatives nationales comme les tribunaux permanents des peuples et le congrès des peuples
nautés afro-colombiennes, autochtones et paysannes au niveau national ainsi que quelques organisations sociales de base.