Clashes between government troops and suspected al Qaeda militants in Yemen left at least 10 people dead Saturday, according to two senior security officials.