A suicide bomber detonated an explosives belt near a football stadium in the southern Yemeni city of Aden, killing at least four people, witnesses said.
Eight people were wounded in the attack on Tuesday, which appeared to target young men queueing to sign up for the military.
The witnesses told the Associated Press news agency that the four people killed were in addition to the bomber.
The attack comes during a ceasefire, and a day before peace talks aimed at ending more than a year of war in a country.
A UN spokeswoman, Stephane Dujarric, on Monday said the truce appeared to be holding despite "pockets of violence".
The UN-sponsored talks are due to start on April 18 in Kuwait, bringing together the Houthi rebels and the Saudi-backed government.
The Houthis forced the government out of the capital Sanaa in 2014.
Saudi Arabia and allied states began an air campaign in March last year to stop the Houthis and forces loyal to ex-president Ali Abdullah Saleh from taking control of the whole country.
PHOTO CAPTION
Yemen map locating Aden
Al-Jazeera