Al-Qaeda militants killed at least 20 Yemeni soldiers on Saturday when they ambushed their military convoy in the south of the war-torn country, a military source said.

"Armed members of Al-Qaeda ambushed a group of young soldiers travelling in three civilian vehicles in the province of Abyan, killing at least 20 of them," said the source, who requested anonymity.