Mahra is een voormalige Zuid-Arabische staat aan de Indische Oceaan in de regio Hadramaut. In 1963 vormden de hoofdzakelijk oostelijke staten van het Brits Protectoraat Aden die niet tot de Zuid-Arabische Federatie wilden toetreden samen het Protectoraat Zuid-Arabië. Uiteindelijk waren dit de sultanaten Kathiri, Qu'aiti, Mahra en Opper-Yafa. De postzegels van Aden bleven nog in gebruik tot 1965. Pas vanaf 1967 gaf Mahra postzegels uit als lidstaat van het Protectoraat Zuid-Arabië. In het najaar van 1967 trokken de Britten zich terug uit Zuid-Arabië en het Protectoraat werd ontbonden. Het sultanaat Mahra werd even daarvoor al gecontroleerd door het Nationaal Bevrijdingsfront, dat eind 1967 de Zuid-Arabische Federatie omvormde tot de Volksrepubliek Zuid-Jemen. Nog tot in 1968 werden echter postzegels uitgegeven voor het inmiddels afgeschafte sultanaat Mahra. In 1967 en 1968 heeft Mahra 162 postzegels uitgegeven.