Colombia will enter into formal peace talks with the National Liberation Army, the country's second-biggest leftist guerrilla group, a government official told CNN on Wednesday.