"We are trying to establish whether it was the act of criminal gangs," police chief Carlos Rodriguez told reporters in the border city of Cucuta where the incident occurred.
An unidentified person detonated what was probably a grenade, police said.
Most of the victims were injured by shrapnel, according to Rodriguez.