A Yemeni colonel and two soldiers were killed in clashes with Islamic militants in the southern province of Abyan Sunday, a security official said.