Colombian police said Tuesday that two officers were killed in the southwestern city of Cali in an attack by the National Liberation Army, a rebel group that stepped up attacks against the government this week.