Five Yemeni soldiers and three suspected al Qaeda gunmen were killed in clashes on Saturday between security forces and suspected militants, a security official told CNN.