Policijski načelnik Luis Alfredo Rodriguez je odgovornost za napad pripisal kolumbijski Narodni osvobodilni vojski (ELN). Po navedbah kolumbijske policije je bil avtomobil bomba parkiran v podzemni garaži trgovskega središča.
ELN in levičarska skupina Oborožene revolucionarne sile Kolumbije (FARC) se s paravojaškimi skupinami borita za nadzor nad mestom Cucuta, ki leži ob meji z Venezuelo. Po številu umorov je Cucuta na prvem mestu v Kolumbiji.
V tej južnoameriški državi traja državljanska vojna že skoraj 40 let. Vsako leto v njej umre okoli 3500 ljudi.