La historia filatélica en la colonia comenzó el 7 de julio de 1888 en Otjimbingwe, cuando un servicio postal regular empezó a usar sellos y matasellos alemanes que decían «OTYIMBINGUE».