Debido al creciente accionar guerrillero en los años 1990, surgieron las CONVIVIR a nivel nacional entre 1994 y 1997 a partir de varias disposiciones legales durante la presidencia de Ernesto Samper.