Sungei Ujong, tegenwoordig de stad Seremban op het schiereiland van Malakka in Maleisië, was een Brits protectoraat. Het gaf eigen postzegels uit van 1878 tot 1895. In 1895 werd Sungei Ujong samen met het Brits protectoraat Jelebu bij het sultanaat Negeri Sembilan gevoegd. Vanaf dan werden de postzegels van Negeri Sembilan gebruikt. Tegelijkertijd verenigden de vier Maleise sultanaten Negeri Sembilan, Pahang, Perak en Selangor zich tot het Brits protectoraat van de Gefedereerde Staten van Malakka. Aanvankelijk bleven de vier sultanaten hun eigen postzegels gebruiken.