A suicide bomber suspected of belonging to Al-Qaeda killed five Yemeni soldiers when he detonated his explosive belt Tuesday among army recruits in Aden, a security official said.

The man mixed in with a group of recruits as they headed to their base in the southern city which serves as a temporary capital for the government, the official said.