Al-Mukalla, havneby på Den Arabiske Halvøs sydkyst, hovedstad i provinsen Hadramawt i Yemen; 531.200 indb. (2004). Hovederhvervet er fiskeri, som er blevet forsøgt moderniseret med bl.a. dansk bistandshjælp. I 2015 blev al-Mukalla erobret af styrker fra al-Qaeda, som forsøgte at etablere et yemenitisk emirat her. Byen blev tilbageerobret af regeringsstyrker i foråret 2016. ISIS gennemførte et blodigt selvmordsangreb i byen i maj 2016. Ud over ødelæggelserne efter kampene blev al-Mukalla ydermere ramt af en orkan i november 2015. Der var omfattende ødelæggelser i byens havn.