Armed tribesmen killed three Yemeni soldiers and left others wounded in an assault on a military post in the restive southeastern province of Hadramawt on Saturday, officials said.