Suspected Al-Qaeda gunmen attacked a Yemeni military post on the border with Saudi Arabia Friday and subsequent clashes killed a soldier and wounded another, a security source told AFP.