Wilaya ya Al Mahrah ni moja ya wilaya (muhafaza) 21 ya kujitawala ya Yemen. Idadi ya wakazi wake ni takriban 89.093. Mji wake mkuu ni Al Ghaydah. Orodha ya miji ya Yemen Wikimedia Commons ina media kuhusu: Wilaya ya Al Mahrah