Suspected al Qaeda operatives attacked soldiers at a security checkpoint in the eastern Yemeni province of Marib on Thursday, leaving three militants and three soldiers dead, according to the Interior Ministry.