East Africa and Uganda Protectorates was the name used by the combined postal service of the protectorates of British East Africa and Uganda between 1901 and 1920, when British East Africa became the colony of Kenya.

The administration issued postage stamps with the profile of King Edward VII and inscribed "EAST AFRICA AND UGANDA PROTECTORATES" in 1903. The same basic design was used throughout the period, with new watermark and colors in 1904 and 1907, respectively, and the substitution of King George V in 1912. The 6c stamp was surcharged 4c in 1919.

While the lower-denomination stamps are common, stamps of up to 500 rupees were sold, primarily for use as revenue stamps. Postal usages of the higher values are scarce and valuable.