Wilayah Persekutuan joined the Federation of Malaysia in 1963. It issued the stamps of Malaysia and its own stamps for postage. An example of a Wilayah Persekutuan stamp is as follows:
WILAYAH PERSEKUTUAN
with
MALAYSIA
(Note: the stamp shown is a guess of what it would look like because the original stamp was not available.)