The Yemen-based al-Qaida militants killed six soldiers in Yemeni northeast province of Marib on Friday, a provincial police official told Xinhua.