Hospital sources said the 20 wounded included both police and civilians.

Sayun, in the heart of Hadramut province, is 700km east of the capital, Sanaa.

The Yemeni authorities have not yet commented on Friday's blast.

There have been several recent attacks in the country attributed to or claimed by the al-Qaeda network.