Quelimane was a part of the Portuguese East Africa colony . It issued its first stamp in 1913. The stamps of Mozambique replaced the stamps of Quelimane. Some examples of Quelimane stamps is as follows:
Overprinted on the stamps of the Portuguese Colonies of Macao, Portuguese Africa, and Timor.