| 2026-08-06 | Arabia Felix, now |
| 2026-07-16 | Its capital is Sanaa |
| 2025-02-25 | Neighbor of Saudi Arabia |
| 2024-10-28 | Country south of Saudi Arabia |
| 2024-01-23 | Neighbor of Oman |
| 2023-12-17 | Nation across the Bab el-Mandeb Strait from Djibouti |
| 2022-11-08 | Arab League country |
| 2020-08-11 | "Heel" of the Arabian Peninsula |
| 2020-06-18 | Arab Spring nation |
| 2018-12-20 | Country where camel jumping is a sport |
| 2018-07-25 | Neighbor of Saudi Arabia |
| 2017-12-25 | Arabian Peninsula nation |
| 2017-12-03 | Country united in 1990 |
| 2016-11-14 | Arab Spring country |
| 2016-07-27 | Present-day locale of ancient Sheba |
| 2015-02-01 | Al Qaeda stronghold |
| 2012-07-13 | The heel of a geographical boot |
| 2010-04-07 | Arab League member |
| 2010-03-29 | Its capital is Sana |
| 2009-12-07 | Modern locale of ancient Sheba |
| 2009-10-12 | The "heel" of the Arabian Peninsula |
| 2009-07-25 | Mocha setting |
| 2009-05-13 | Red Sea land |
| 2008-08-12 | Aden's land |
| 2007-03-18 | Major source of the narcotic qat |
| 2006-09-09 | Mocha setting |
| 2005-09-21 | Aden's land |
| 2003-12-02 | Red Sea land |
| 2003-08-05 | Arab League member |
| 2002-03-20 | Land on the Red Sea |
| 2002-02-04 | Aden's land |
| 2001-12-18 | Aden's land |
| 2001-11-19 | Neighbor of Oman |
| 2001-09-11 | Neighbor of Saudi Arabia |
| 2000-11-16 | Red Sea nation |
| 1999-12-16 | Red Sea borderer |
| 1999-02-16 | Southernmost part of Arabia |
| 1999-01-27 | Mocha's country |
| 1999-01-13 | Red Sea nation |
| 1998-09-06 | Mideast land |
| 1998-05-27 | Neighbor of Oman |
| 1998-02-15 | Gulf of Aden country |
| 1997-03-09 | Where Mocha is |
| 1996-09-12 | Land on the Red Sea |
| 1996-06-23 | Where Mocha is |
| 1996-04-30 | Sheba, today |
| 1996-02-11 | Nation reunited in 1990 |
| 1995-11-05 | Red Sea republic |
| 1995-04-04 | Gulf of Aden land |
| 1994-09-05 | It's south of Saudi Arabia |
| 1994-08-28 | Arab League member |
| 1994-06-26 | Site of ancient Sheba |
| 1993-12-27 | Modern-day Sheba |