News reports said Friday that two Yemeni soldiers were killed and five others were wounded in an attack by gunmen believed to be loyal to al Qaeda.