The attack occurred as the recruits lined up to enlist for military service at the home of a senior general in the Khor Maksar district of Aden, officials said.
The port city serves as the temporary capital of Yemen's Saudi-backed administration while it seeks to seize back the capital Sanaa from the armed Houthi group.