A pair of suicide bombers detonated their explosives vests in a queue of young men at a Yemeni army recruitment center near the Badr base in the southern city of Aden.
The attackers were targeting the recruits who were reportedly enlisting to fight against the Houthis in the north.
According to military sources, one of the attackers triggered his bomb while parked in a car outside the recruitment center, leaving 20 people dead, while the second exploded in the midst of a group of young men in Aden's Khormaksar district, murdering at least 25 more.
Daesh, which is outlawed in many countries, including Russia, took responsibility for the attacks.
Yemen's last major terrorist attack, also calimed by Daesh jihadists, took place the port city of Al Mukalla on May 15, with the death toll exceeding 40 people.
Yemen has been engulfed in a military conflict between the government headed by President Abd Rabbuh Mansur Hadi and Houthi rebels, the country’s main opposition force. The Houthis are backed by army units loyal to former Yemeni President Ali Abdullah Saleh.
A number of terrorist groups are also active in the country, including Daesh and Al Qaeda.