Six other people, including three civilians, were wounded when the assailant detonated his explosives at a checkpoint in the village of Duaan, some 300 kilometres northwest of the port city of Mukalla, the official said.
The attack comes days after government forces backed by the Saudi-led coalition mounted an operation against Al-Qaeda militants suspected of being behind the recent bombing of two abandoned police stations.
Al-Qaeda extremists remain active in the vast region of Hadramawt after taking advantage of more than two years of conflict between the government and Shiite rebels.