La Red de Hermandad y Solidaridad con Colombia, es un espacio de coordinación compartido por diversas organizaciones colombianas de base y autónomas (Red Colombia), como también por organizaciones y colectivos de otros países que trabajan en Colombia según los principios de solidaridad política internacionalista (Red Europea). Estas prácticas están basadas en el intercambio, que permite el enriquecimiento mutuo en las experiencias de resistencia entre los grupos de Europa, de América del norte y de Colombia.
 

El PASC es miembro de la Red Europea de la Redher desde el 2006. Al interior de la red internacional de la Redher, el PASC trabaja con el Comité de solidaridad con los prisioneros políticos o y acompaña diferentes procesos como el Comité de integración social del Catatumbo (CISCA)  o las iniciativas de la Federación agrícola y minera del sur de Bolívar (FEDEAGROMISBOL) y difunde el material de sus campañas como la que se posicionaba contra el despojo.

La Red trabaja sobre dos grandes ejes temáticos, en vista de una solución política negociada al conflicto social y armado: la lucha contra la impunidad y la represión, desde una perspectiva de justicia integral, y la lucha por la defensa de los recursos naturales; el respeto de la soberanía y de la cultura. Las campañas de la Redher se traducen en varias iniciativas nacionales como los tribunales permanentes de los pueblos y el congreso de los pueblos.