The world’s first adhesive postage stamp, the Penny Black, was used in a public postal system in the United Kingdom.

Source