Stamps date from 1877, with the same key type design of the Portuguese crown as used elsewhere in the Portuguese territories.
In the 1890s, stamps were issued for Lourenço Marques, Inhambane, and Zambezia, for use in each area.