Gunmen in Yemen killed eight soldiers and wounded six on Monday when they attacked a checkpoint in Hadramawt province in the southeast, military sources said, with one blaming Al-Qaeda.