The boat capsized in bad weather off the port city of Al-Makha, near the Strait of Bab el-Mandeb, the ministry said in a statement posted on its website yesterday. It did not clarify when the boat sank.
"All those who were on board died," the statement said, adding that all were from Ethiopia.
Thousands of people fleeing troubled countries in the Horn of Africa try to reach Yemen every year in the hope of making their way on to Saudi Arabia and the Gulf.
In the past five years, more than 500,000 people -- mostly Eritreans, Ethiopians and Somalis -- have reached Yemen via the Gulf of Aden and the Red Sea following treacherous journeys on vessels that are often overloaded.
More From This Section
The country is home to up to two million migrants, mostly illegals who entered from other countries of the Arabian Peninsula, according to unofficial estimates commonly cited by experts and humanitarian organisations.
Yemen is the only country in the Arabian Peninsula that is signatory to two international accords dating back to 1951 and 1967 governing the protection of refugees.
It currently hosts 246,000 refugees, of whom more than 230,000 are from Somalia and a smaller number from Ethiopia, Eritrea, Iraq and Syria, according to UNHCR figures.