The government in Bogota blamed rebels from the National Liberation Army (ELN), the country's largest active guerrilla group, for the early-morning blast in the northern city of Cucuta.