William III of the Netherlands
Первая номиналом в 10 центов была отпечатана в Утрехте (Нидерланды) 1 апреля 1864 года. На беззубцовой марке, выполненной голландским художником Т. В. Кайзер ("T. W. Kaiser"), был запечатлён король Нидерландов Виллем III. С 1864 по 1920 год на почтовых марках колонии изображались лишь король и королева Нидерландов. В 1921 году вышла серия почтовых марок, которая имела иной рисунок. Это были марки нетонущей почты () и специально предназначалась для оплаты дополнительного почтового сбора за пересылку почтовых отправлений морем в водонепроницаемых железных сейфах. Почтовые марки, выпущенные в более поздние годы, стали чаще показывать культуру и географию архипелага. В период Голландской Ост-Индии почтовые марки печатались в Голландии фирмой из Харлема. Часть марок изготовляли в Батавии (Джакарта) типографией "«Reproductiebedrijf" . Марки в основном печатались в один или два цвета.