Palau obtuvo una independencia relativa en 1994, año en que optó por vincularse a Estados Unidos mediante un sistema conocido como Acuerdo de Libre Asociación que, entre otras cosas, permite al país financiarse en parte con fondos de cooperación bilateral estadounidense.
Palau, que tiene su propio Jefe de Estado y día nacional, aunque carece de moneda propia, cuenta una población de 18.000 habitantes, que en su mayoría viven de la pesca, agricultura y el turismo.
Las estampillas con las imágenes de Gates y Jobs forman parte de una serie de 25, que además incluyen, entre otros, a Steve Wozniak (cofundador de Apple Computer), Jeff Bezos (fundador de Amazon), Yerry Yang y David Filo (fundadores de Yahoo!).